Cross-device geolocation sensing to geotarget offers

ABSTRACT

Provided is a process of distributing offers to non-location-sensing devices based on a geolocation sensed by another device, the process comprising: obtaining a geolocation of a user from a mobile device of the user; associating the geolocation of the user with an identifier of the user in an offers engine; receiving a request for an offer from another computing device of the user, the request including or prompting obtaining data from the other computing device sufficient to identify the user; retrieving the geolocation of the user obtained from the mobile device by identifying the user with the data from the other computing device sufficient to identify the user account; selecting, with the offers engine, a responsive offer based on the geolocation of the user obtained from the mobile device; and sending the responsive offer to the other computing device of the user.

CROSS-REFERENCE TO RELATED APPLICATIONS

The present application is a continuation of U.S. patent applicationSer. No. 15/421,986 filed 1 Feb. 2017, which is a continuation of U.S.Pat. No. 9,595,049 issued 14 Mar. 2017, which claims the benefit of U.S.Provisional Patent Application 62/016,295 filed 24 Jun. 2014; which is acontinuation-in-part of U.S. Pat. No. 9,558,507 issued 11 Jan. 2017,which is a continuation-in-part of PCT Patent Application PCT/US13/45186filed 11 Jun. 2013, which claims the benefit of U.S. Provisional PatentApplication 61/658,387, filed 11 Jun. 2012. The entire content of eachaforementioned patent filing is hereby incorporated by reference.

BACKGROUND OF THE INVENTION 1. Field of the Invention

The present invention relates generally to merchant offers and, morespecifically, to offer-discovery systems.

2. Description of the Related Art

Offer-discovery systems provide a service by which merchants informcustomers of offers, for example, deals (e.g., discounts, favorableshipping terms, or rebates) or coupons (e.g., printable coupons forin-store use or coupon codes for use online). Typically, these systemsstore information about offers from a relatively large number ofmerchants and provide an interface by which customers can identifyoffers in which the customer is likely to be interested. Merchants havefound the offer-discovery systems to be a relatively effective form ofmarketing, as cost-sensitive consumers are drawn to such systems due totheir relatively comprehensive listings of offers, and as a result, thenumber of offers listed on such systems has increased in recent years.One consequence of this increase is that users (e.g., prospectivecustomers of the merchants) face an increasingly complex task ofidentifying relevant offers on offer-discovery systems and recallinginformation about the offer when making a purchase. Moreover, such tasksare especially challenging for in-store offers that may depend on auser's proximity to a merchant's facility for relevancy and use.

A related problem faced by consumers is remembering to use offers thatthey (or others) have identified in the past, whether redeemable onlineor in-store. For example, often a consumer will browse or search foroffers using their cell phone or other mobile device when the user has afew free minutes, for instance, while waiting for an appointment. Theuser may identify offers that they or others might find useful, butoften the user does not wish to redeem the offer at that time on theirmobile device, typically for any of a number of reasons. It isfrequently easier to redeem offers on devices with larger displayscreens and, in some cases, physical keyboards relative to the ease withwhich offers can be redeemed on mobile devices. Or an offer may havegeographic-use restrictions or be an in-store only offers redeemable ata merchant's physical site.

Frequently, however, users forget to redeem offers, when at the store,or near their home or work desktop or laptop computer. Moreover, thechallenge of remembering offers is expected to increase as consumers addmore and different types of devices to the lives upon which they maydiscover offers in other locations, and as merchants issue increasingnumbers of offers with increasingly complex sets of redemptionconstraints.

Another issue faced by operators of offer-discovery systems is that, assuch entities continue the newly developing trend to increase their baseof local and location-relevant content (e.g., offers for local stores,such as stores within a threshold distance, like within 25 or 50 milesfor users that are likely driving or within one mile for users that arelikely walking), it is becoming more important to get relatively finegrained location information (e.g., within 100 meters approximately oftheir location when providing offers to which the user might walk) aboutwhere a consumer is located. In a mobile application, that signal can bereceived through GPS, WiFi™, Bluetooth™ beacon identifiers associated inmemory with a geolocations (e.g., in a key-value store that can bequeried) and other techniques. However, for users of desktop (or othernon-mobile) user interfaces, location data is often much more difficultto get at a sufficiently granular level. In some cases, operators areforced to rely on less reliable signals, like IP address, which oftenonly provide low-resolution geolocation information (e.g., at the levelof zip code or city).

SUMMARY OF SOME ASPECTS OF THE INVENTIONS

The following is a non-exhaustive listing of some aspects of the presenttechniques. These and other aspects are described in the followingdisclosure.

In some embodiments, a computer-implemented method for determiningrelevant offers for a geofenced geographic area is provided. The methodincludes receiving, over a network from a mobile user device, a requestfor offers, the request comprising a geofence identifier associated witha geofence, the geofence defining a perimeter around a geographic areacomprising one or more retail stores and identifying, via a processor,one or more merchants associated with the geofence. Additionally, themethod includes identifying, via a processor, one or more candidateoffers associated with the one or more merchants and ranking, via aprocessor, the one or more candidate offers based on ranking criteria.The method also includes transmitting, via a processor, the one or moreranked candidate offers to the mobile user device.

Some embodiments provide a computer implemented process of distributingcoupons or other offers to non-location-sensing devices based on ageolocation sensed by another device, the process including: obtaining ageolocation of a user from a mobile device of the user, the geolocationbeing sensed with the mobile device of the user; associating thegeolocation of the user with an identifier of the user in an offersengine, the user having a user account in the offers engine associatedwith the identifier of the user; receiving a request for an offer fromanother computing device of the user, the other computing device of theuser being a different device from the mobile device of the user, therequest including or prompting obtaining data from the other computingdevice sufficient to identify the user account; retrieving thegeolocation of the user obtained from the mobile device by identifyingthe user account with the data from the other computing devicesufficient to identify the user account; selecting, with the offersengine, a responsive offer based on the geolocation of the user obtainedfrom the mobile device; and sending the responsive offer to the othercomputing device of the user.

Some aspects include a tangible, non-transitory, machine-readable mediumstoring instructions that when executed by a data processing apparatuseffectuate the above processes.

Some aspects include a system including one or more processors andmemory storing instructions that when executed by at least some of theprocessors effectuate the above processes.

BRIEF DESCRIPTION OF THE DRAWINGS

The above-mentioned aspects and other aspects of the present techniqueswill be better understood when the present application is read in viewof the following figures in which like numbers indicate similar oridentical elements:

FIG. 1 illustrates an example of an offer-discovery system in accordancewith some embodiments;

FIG. 2 illustrates an example of a process by which an offers engine inthe offer-discovery system of FIG. 1, in some embodiments, obtains andprocesses data related to offers;

FIG. 3 illustrates an example of a process by which a user device in theoffer-discovery system of FIG. 1, in some embodiments, obtains andpresents to users data related to offers;

FIG. 4 is a block diagram of a process for obtaining offers in responseto traversal of a geofence in accordance with some embodiments;

FIG. 5 is a block diagram of a process for determining candidate offersin accordance with some embodiments;

FIGS. 6A and 6B are schematic diagrams that depict a mobile user deviceof a user interacting with a geofence 604 that encloses a geographicarea in accordance with some embodiments;

FIGS. 7A-7D are schematic diagrams that depict screens of a mobile userdevice illustrating display of the candidate offers in accordance withsome embodiments;

FIG. 8 is a block diagram of a computer in accordance with someembodiments;

FIG. 9 is an example of an offer-discovery system operative to remindusers of offers in accordance with some embodiments;

FIGS. 10-11 are examples of display screens of mobile user devices uponwhich a user browses offers and requests a reminder of a selected offerin accordance with some embodiments;

FIGS. 12-13 are examples of processes for reminding users of offers inaccordance with some embodiments;

FIGS. 14-18 are additional examples of offer-discovery systems inaccordance with some embodiments;

FIG. 19 is another example of a process for reminding users of offers inaccordance with some embodiments;

FIG. 20 is an example of an offer-discovery system operative to sense auser's geolocation with one device and use that geolocation to selectoffers for display on another user device; and

FIG. 21 is an example of a process for sensing a user's geolocation withone device and using that geolocation to select offers for display onanother user device.

While the invention is susceptible to various modifications andalternative forms, specific embodiments thereof are shown by way ofexample in the drawings and will herein be described in detail. Thedrawings may not be to scale. It should be understood, however, that thedrawings and detailed description thereto are not intended to limit theinvention to the particular form disclosed, but to the contrary, theintention is to cover all modifications, equivalents, and alternativesfalling within the spirit and scope of the present invention as definedby the appended claims.

DETAILED DESCRIPTION OF CERTAIN EMBODIMENTS

FIG. 1-9 relate generally to alerting users to offers based ongeographic location, and FIGS. 9-19 relate, in some applications, toreminding users of offers for which a reminder was requested, in somecases based on geographic location. The features described withreference to both sets of figures may be combined in some embodiments,or those features, like others described below, may be implementedindependently.

FIG. 1 shows an embodiment of an offer-discovery system 10. Theexemplary system 10 includes an offers engine 12 that, in someembodiments, is capable of reducing the burden on users attempting toidentify offers relevant to them from among a relatively large pool ofoffers (e.g., more than 100, more than 1,000, or more than 10,000). Tothis end and others, the offers engine 12 maintains device-independentuser profiles (or portions of user profiles) by which offers interfacesmay be relatively consistently configured across multiple user deviceswith which the user interacts with the offers engine 12. Further, theoffers engine 12, in some embodiments, includes a number of featuresexpected to facilitate relatively quick identification of relevantoffers by a user, features that include cached storage of data relatedto likely relevant offers, faceted presentation of offers by which userscan select among offers within various categories, and a number of othertechniques described below for assisting with offer identification. Theoffers engine 12 is also expected to facilitate relatively low operatingcosts by, in some embodiments, automating parts of the process by whichoffer related data is acquired from sources, such as affiliate networksmerchants, administrators, or users, and automating parts of the processby which transaction data indicative of acceptance, settlement, orclearing of offers is obtained and processed.

These and other benefits are described in greater detail below, afterintroducing the components of the system 10 and describing theiroperation. To mitigate the problems described herein, the applicants hadto both invent solutions and, in some cases just as importantly,recognize problems overlooked (or not yet foreseen) by others in thefield. Indeed, applicants wish to emphasize the difficulty ofrecognizing those problems that are nascent and will become much moreapparent in the future should trends in the affiliate-networkingindustry continue as applicants expect. Further, because multipleproblems are addressed, it should be understood that some embodimentsare problem-specific, and not all embodiments address every problem withtraditional systems described herein or provide every benefit describedherein. That said, solutions to many of these problems are describedwith reference to FIG. 1.

In the illustrated embodiment, the offers engine 12 includes a controlmodule 14, an application program interface (API) server 16, a webserver 18, an ingest module 20, an administration module 22, a datastore 24, and a cache server 23. These components, in some embodiments,communicate with one another in order to provide the functionality ofthe offers engine 12 described herein. As described in greater detailbelow, in some embodiments, the data store 24 may store data aboutoffers and users' interactions with those offers; the cache server 23may expedite access to this data by storing likely relevant data inrelatively high-speed memory, for example, in random-access memory or asolid-state drive; the web server 20 may serve webpages having offersinterfaces by which users discover relevant offers; the API server 16may serve data to various applications that process data related tooffers; the ingest module 20 may facilitate the intake of data relatedto offers from affiliate networks, users, administrators, and merchants;and the administration module 22 may facilitate curation of offerspresented by the API server 16 and the web server 18. The operation ofthese components 16, 18, 20, 22, 24, and 23 may be coordinated by thecontrol module 14, which may bidirectionally communicate with each ofthese components or direct the components to communicate with oneanother. Communication may occur by transmitting data between separatecomputing devices (e.g., via transmission control protocol/internetprotocol (TCP/IP) communication over a network), by transmitting databetween separate applications or processes on one computing device; orby passing values to and from functions, modules, or objects within anapplication or process, e.g., by reference or by value.

Among other operations, the offers engine 12 of this embodiment presentsoffers to users; receives data from users about their interaction withthe offers (for example, the user's favorite offers or offer attributes;statistics about the offers the user has identified, accepted, orotherwise provided data about; or the identity of other users with whomthe user communicates about offers and the content of thosecommunications; provided that users opt to have such data obtained);customizes the presentation of offers based on this received data; andfacilitates the processing of compensation from merchants (eitherdirectly or through affiliate networks) as a result of users accepting(or taking a specific action, like clicking or viewing, in someembodiments or use cases) offers. This interaction with users may occurvia a website viewed on a desktop computer, tablet, or a laptop of theuser. And in some cases, such interaction occurs via a mobile websiteviewed on a smart phone, tablet, or other mobile user device, or via aspecial-purpose native application executing on a smart phone, tablet,or other mobile user device. Presenting and facilitating interactionwith offers across a variety of devices is expected to make it easierfor users to identify and recall relevant offers at the time the user isinterested in those offers, which is often different from the time atwhich the user first discovers the offers. In particular, someembodiments allow users to store data indicative of offers relevant tothat user using one device, such as a desktop computer in the user'shome, and then view those offers at a later time, such as on a nativemobile application when in a retail store.

To illustrate an example of the environment in which the offers engine12 operates, the illustrated embodiment of FIG. 1 includes a number ofcomponents with which the offers engine 12 communicates: mobile userdevices 28 and 30; a desk-top user device 32; a third party server 34;an administrator device 36; merchant servers 38, 40, and 42; andaffiliate-network servers 44 and 46. Each of these devices communicateswith the offers engine 12 via a network 48, such as the Internet or theInternet in combination with various other networks, like local areanetworks, cellular networks, or personal area networks.

The mobile user devices 28 and 30 may be smart phones, tablets, gamingdevices, or other hand-held networked computing devices having adisplay, a user input device (e.g., buttons, keys, voice recognition, ora single or multi-touch touchscreen), memory (such as a tangible,machine-readable, non-transitory memory), a network interface, aportable energy source (e.g., a battery), and a processor (a term which,as used herein, includes one or more processors) coupled to each ofthese components. The memory of the mobile user devices 28 and 30 maystore instructions that when executed by the associated processorprovide an operating system and various applications, including a webbrowser 50 or a native mobile application 52. The native application 52,in some embodiments, is operative to provide an offers interface thatcommunicates with the offers engine 12 and facilitates user interactionwith data from the offers engine 12. Similarly, the web browser 50 maybe configured to receive a website from the offers engine 12 having datarelated to deals and instructions (for example, instructions expressedin JavaScript) that when executed by the browser (which is executed bythe processor) cause the mobile user device to communicate with theoffers engine 12 and facilitate user interaction with data from theoffers engine 12. The native application 52 and the web browser 50, uponrendering a webpage from the offers engine 12, may generally be referredto as client applications of the offers engine 12, which in someembodiments may be referred to as a server. Embodiments, however, arenot limited to client/server architectures, and the offers engine 12, asillustrated, may include a variety of components other than thosefunctioning primarily as a server.

The desk-top user device 32 may also include a web browser 54 thatserves the same or similar role as the web browser 50 in the mobile userdevice 30. In addition, the desk-top user device 32 may include amonitor; a keyboard; a mouse; memory; a processor; and a tangible,non-transitory, machine-readable memory storing instructions that whenexecuted by the processor provide an operating system and the webbrowser.

Third-party offer server 34 may be configured to embed data from theoffers engine 12 in websites or other services provided by thethird-party offer server 34. For example, third-party offer server 34may be a server of a social networking service upon which users postcomments or statistics about offers with which the user has interacted,or the users may use the offer server 34 to recommend offers to othersor identify offers to avoid. In another example, third-party offerserver 34 may include various services for publishing content to theWeb, such as blogs, tweets, likes, dislikes, ratings, and the like. Inanother example, third-party offer server 34 provides services by whichthird-parties curate offers hosted by the offers engine 12.

Merchant servers 38, 40, and 42 host websites or other user accessiblecontent interfaces by which users can accept offers hosted by the offersengine 12. In some embodiments, and in some use cases, the merchantservers 38, 40, and 42 host retail websites that present a plurality ofitems for sale by the merchant, a subset of which may include items towhich offers apply, thereby generally making the item for sale moredesirable to cost-sensitive consumers than under the terms presented bythe merchant in the absence of the offer. For example, the offers mayinclude free or discounted shipping, a discounted price, a bulkdiscount, a rebate, a referral award, or a coupon, such as a couponacceptable by presenting a coupon code during checkout on the merchantwebsite, or a printable or displayable coupon (e.g., on the screen of amobile device) for in-store use, the printable or otherwise displayablecoupon having, in some cases, a machine readable code (e.g., a bar codeor QR code for display and scanning, or a code passed via near-fieldcommunication or Bluetooth). In some embodiments, the merchant websiteincludes a checkout webpage having an interface for the user to enterpayment information and a coupon code, and the merchant website (eitherwith logic on the client side or the server-side) may validate thecoupon code entered by the user and, upon determining that the couponcode is valid, adjust the terms presented to the user for acceptance inaccordance with the offer.

Some merchants may limit the number of uses of a given coupon, limit theduration over which the coupon is valid, or apply other conditions touse of the coupon, each of which may add to the burden faced by usersseeking to find valid coupons applicable to an item the user wishes topurchase. As noted above, some embodiments of the offers engine 12 areexpected to mitigate this burden.

Further, in some embodiments, the merchant servers 38, 40, and 42provide data about offers to the offers engine 12 or (i.e., and/or, asused herein, unless otherwise indicated) data about transactionsinvolving offers. In use cases in which the operator of the offersengine 12 has a direct affiliate-marketing relationship with one of themerchants of the merchant servers 38, 40, or 42, the transaction datamay provide the basis for payments by the merchant directly to theoperator of the offers engine 12. For example, payments may be based ona percentage of transactions to which offers were applied, a number ofsales to which offers were applied, or a number of users who viewed orselected or otherwise interacted with an offer by the merchant.

Affiliate-network servers 44 and 46, in some embodiments and some usecases, are engaged when the entity operating the offers engine 12 doesnot have a direct affiliate-marketing relationship with the merchantmaking a given offer. In many affiliate marketing programs, merchantscompensate outside entities, such as third-party publishers, for certainactivities related to sales by that merchant and spurred by the outsideentity. For example, in some affiliate marketing programs, merchantscompensate an affiliate, such as the entity operating the offers engine12, in cases in which it can be shown that the affiliate provided agiven coupon code to a given user who then used that coupon code in atransaction with the merchant. Demonstrating this connection to themerchant is one of the functions of the affiliate-networks.

Affiliate-networks are used, in some use cases, because many couponcodes are not affiliate specific and are shared across multipleaffiliates, as the merchant often desires the widest distribution of arelatively easily remembered coupon code. Accordingly, in some usecases, the merchant, affiliate network, and affiliate cooperate to useclient-side storage to indicate the identity of the affiliate thatprovided a given coupon code to a user. To this end, in someembodiments, when a webpage offers interface is presented by the offersengine 12 in the web browsers 50 or 54, that webpage is configured bythe offers engine 12 to include instructions to engage the affiliatenetwork server 44 or 46 when a user selects an offer, for example, byclicking on, touching, or otherwise registering a selection of an offer.The website provided by the offers engine 12 responds to such aselection by, in some embodiments, transmitting a request to theappropriate affiliate-network server 44 or 46 (as identified by, forexample, an associated uniform resource locator (URL) in the webpage)for a webpage or portion of a webpage (e.g., browser-executablecontent). The request to the affiliate-network server may include (e.g.,as parameters of the URL) an identifier of the affiliate, the offer, andthe merchant, and the returned content from the affiliate-network servermay include instructions for the web browser 50 or 54 to store in memory(e.g., in a cookie, or other form of browser-accessible memory, such asa SQLite database or in a localStorage object via a localStorage.setItemcommand) an identifier of the affiliate that provided the offer that wasselected.

The webpage from the offers engine 12 (or the content returned by theaffiliate network server 44 or 46) may further include browserinstructions to navigate to the website served by the merchant server38, 40, or 42 of the merchant associated with the offer selected by theuser, and in some cases to the webpage of the item or service associatedwith the offer selected by the user. When a user applies the offer, forexample by purchasing the item or service or purchasing the item orservice with the coupon code, the merchant server 38, 40, or 42 maytransmit to the user device upon which the item was purchased browserinstructions to request content from the affiliate network server 44 or46, and this requested content may retrieve from the client-side memorythe identifier of the affiliate, such as the operator of the offersengine 12, who provided the information about the offer to the user. Theaffiliate network may then report to the merchant the identity of theaffiliate who should be credited with the transaction, and the merchantmay compensate the affiliate (or the affiliate network may bill themerchant, and the affiliate network may compensate the affiliate), suchas the operator of the offers engine 12. Thus, the affiliate network inthis example acts as an intermediary, potentially avoiding the need forcross-domain access to browser memory on the client device, a featurewhich is generally not supported by web browsers for security reasons.(Some embodiments may, however, store in client-side browser-accessiblememory an identifier of the affiliate upon user selection of the offer,with this value designated as being accessible via the merchant'sdomain, and provide the value to the merchant upon a merchant requestfollowing acceptance of the offer, without passing the identifierthrough an affiliate network, using a browser plug-in for providingcross-domain access to browser memory or a browser otherwise configuredto provide such access.)

A similar mechanism may be used by the native application 52 forobtaining compensation from merchants. In some embodiments, the nativeapplication 52 includes or is capable of instantiating a web browser,like the web browser 50, in response to a user selecting an offerpresented by the native application 52. The web browser instantiated bythe native application 52 may be initialized by submitting theabove-mentioned request for content to the affiliate-network server 44or 46, thereby storing an identifier of the affiliate (i.e., the entityoperating the offers engine 12 in this example) in client-side storage(e.g., in a cookie, localStorage object, or a database) of the mobileuser device 28, and thereby navigating that browser to the merchantwebsite. In other use cases, the operator of the offers engine 12 has adirect relationship with the merchant issuing the offer, and theselection of an offer within the native application 52 or the desktop ormobile website of the offers engine 12 (generally referred to herein asexamples of an offer interface) may cause the user device to request awebsite from the associated merchant with an identifier of the affiliateincluded in the request, for example as a parameter of a URL transmittedin a GET request to the merchant server 38, 40, or 42 for the merchant'sweb site.

Administrator device 36 may be a special-purpose application or aweb-based application operable to administer operation of the offersengine 12, e.g., during use by employees or agents of the entityoperating the offers engine 12. In some embodiments, the administrationmodule 22 may communicate with the administrator device 36 to present anadministration interface at the administrator device 36 by which anadministrator may configure offers interfaces presented to users by theoffers engine 12. In some embodiments, the administrator may enteroffers into the offers engine 12; delete offers from the offers engine12; identify offers for prominent placement within the offers interface(e.g., for initial presentation prior to user interaction); moderatecomments on offers; view statistics on offers, merchants, or users; addcontent to enhance the presentation of offers; or categorize offers.

Thus, the offers engine 12, in some embodiments, operates in theillustrated environment by communicating with a number of differentdevices and transmitting instructions to various devices to communicatewith one another. The number of illustrated merchant servers, affiliatenetwork servers, third-party servers, user devices, and administratordevices is selected for explanatory purposes only, and embodiments arenot limited to the specific number of any such devices illustrated byFIG. 1.

The offers engine 12 of some embodiments includes a number of componentsintroduced above that facilitate the discovery of offers by users. Forexample, the illustrated API server 16 may be configured to communicatedata about offers via an offers protocol, such as arepresentational-state-transfer (REST)-based API protocol over hypertexttransfer protocol (HTTP). Examples of services that may be exposed bythe API server 18 include requests to modify, add, or retrieve portionsor all of user profiles, offers, or comments about offers. API requestsmay identify which data is to be modified, added, or retrieved byspecifying criteria for identifying records, such as queries forretrieving or processing information about particular categories ofoffers, offers from particular merchants, or data about particularusers. In some embodiments, the API server 16 communicates with thenative application 52 of the mobile user device 28 or the third-partyoffer server 34.

The illustrated web server 18 may be configured to receive requests foroffers interfaces encoded in a webpage (e.g. a collection of resourcesto be rendered by the browser and associated plug-ins, includingexecution of scripts, such as JavaScript™, invoked by the webpage). Insome embodiments, the offers interface may include inputs by which theuser may request additional data, such as clickable or touchable displayregions or display regions for text input. Such inputs may prompt thebrowser to request additional data from the web server 18 or transmitdata to the web server 18, and the web server 18 may respond to suchrequests by obtaining the requested data and returning it to the userdevice or acting upon the transmitted data (e.g., storing posted data orexecuting posted commands). In some embodiments, the requests are for anew webpage or for data upon which client-side scripts will base changesin the webpage, such as XMLHttpRequest requests for data in a serializedformat, e.g. JavaScript™ object notation (JSON) or extensible markuplanguage (XML). The web server 18 may communicate with web browsers,such as the web browser 50 or 54 executed by user devices 30 or 32. Insome embodiments, the webpage is modified by the web server 18 based onthe type of user device, e.g., with a mobile webpage having fewer andsmaller images and a narrower width being presented to the mobile userdevice 30, and a larger, more content rich webpage being presented tothe desk-top user device 32. An identifier of the type of user device,either mobile or non-mobile, for example, may be encoded in the requestfor the webpage by the web browser (e.g., as a user agent type in anHTTP header associated with a GET request), and the web server 18 mayselect the appropriate offers interface based on this embeddedidentifier, thereby providing an offers interface appropriatelyconfigured for the specific user device in use.

The illustrated ingest module 20 may be configured to receive data aboutnew offers (e.g., offers that are potentially not presently stored inthe data store 24), such as data feeds from the affiliate networkservers 44 and 46, identifications of offers from user devices 28, 30,or 32, offers identified by third-party offer server 34, offersidentified by merchant servers 38, 40, or 42, or offers entered by anadministrator via the administrator device 36. In some embodiments, theingest module 20 may respond to receipt of a record identifying apotentially new offer by querying the data store 24 to determine whetherthe offer is presently stored. Upon determining that the offer is notpresently stored by the data store 24, the ingest module 20 may transmita request to the data store 24 to store the record. In some cases, thedata about new offers may be an affiliate data-feed from an affiliatenetwork containing a plurality of offer records (e.g., more than 100),each record identifying offer terms, a merchant, a URL of the merchantassociated with the offer, a product description, and an offeridentifier. The ingest module 22 may periodically query such data-feedsfrom the affiliate-network servers 44 or 46, parse the data-feeds, anditerate through (or map each entry to one of a plurality of processesoperating in parallel) the records in the data-feeds. Bulk, automatedprocessing of such data-feeds is expected to lower operating costs ofthe offers engine 12.

The administration module 22 may provide an interface by which anadministrator operating the administrator device 36 curates andcontextualizes offers. For example, the administration module 22 mayreceive instructions from administrator that identify offers to bepresented in the offer interface prior to user interaction with theoffer interface, or offers to be presented in this initialized offersinterface for certain categories of users, such as users having certainattributes within their user profile. Further, in some embodiments, theadministration module 22 may receive data descriptive of offers from theadministrator, such as URLs of images relevant to the offer,categorizations of the offer, normalized data about the offer, and thelike.

The illustrated data store 24, in some embodiments, stores data aboutoffers and user interactions with those offers. The data store 24 mayinclude various types of data stores, including relational ornon-relational databases, document collections, hierarchical key-valuepairs, or memory images, for example. In this embodiment, the data store24 includes a user data store 56, a session data store 58, an offersdata store 60, and an analytics data store 62. These data stores 56, 58,60, and 62 may be stored in a single database, document, or the like, ormay be stored in separate data structures.

In this embodiment, the illustrated user data store 56 includes aplurality of records, each record being a user profile and having a useridentifier, a list of offers (e.g., identifiers of offers) identified bythe user as favorites, a list of categories of offers identified by theuser as favorites, a list of merchants identified by the user asfavorites, account information for interfacing with other services towhich the user subscribes (e.g., a plurality of access records, eachrecord including an identifier of a service, a URL of the service, auser identifier for the service, an OAuth access token credential issuedby the service at the user's request, and an expiration time of thecredential), a user password for the offers engine 12, a location of theuser device or the user (e.g., a zip code of the user), and a gender ofthe user. In some embodiments, each user profile includes a list ofother users identified by the user of the user profile as being peoplein whose commentary on, or curation of, offers the user is interested,thereby forming an offers-interest graph. In some embodiments, usershave control of their data, including what is stored and who can viewthe data, and can choose to opt-in to the collection and storage of suchuser data to improve their experience with the offers engine 12.

In this embodiment, the session data store 58 stores a plurality ofsession records, each record including information about a session agiven user is having or has had with the offers engine 12. The sessionrecords may specify a session identifier, a user identifier, and statedata about the session, including which requests have been received fromthe user and what data has been transmitted to the user. Session recordsmay also indicate the IP address of the user device, timestamps ofexchanges with the user device, and a location of the user device (e.g.,retail store or aisle in a retail store in which the user device islocated).

The illustrated offers data store 60, in some embodiments, includes aplurality of offer records, each offer record may identify a merchant,offers by that merchant, and attributes of the relationship with themerchant, e.g., whether there is a direct relationship with the merchantby which the merchant directly compensates the operator of the offersengine 12 or whether the merchant compensates the operator of the offersengine 12 via an affiliate network and which affiliate network. Theoffers by each merchant may be stored in a plurality of merchant-offerrecords, each merchant-offer record may specify applicable terms andconditions of the offer, e.g., whether the offer is a discount, includesfree or discounted shipping, requires purchase of a certain number ofitems, is a rebate, or is a coupon (which is not to suggest that thesedesignations are mutually exclusive). In records in which the offer is acoupon, the record may further indicate whether the coupon is forin-store use (e.g. whether the coupon is associated with a printableimage for presentation at a point-of-sale terminal, a mobiledevice-displayable image, or other mediums) or whether the coupon is foronline use and has a coupon code, in which case the coupon code is alsopart of the merchant-offer record. The merchant-offer records may alsoinclude an expiration date of the offer, comments on the offer, rankingsof the offer by users, a time at which the offer was first issued orentered into the offers engine 12, and values (e.g., binary values)indicating whether users found the offer to be effective, with eachvalue or ranking being associated with a timestamp, in some embodiments.The values and rankings may be used to calculate statistics indicativeof the desirability of the offer and likely success of accepting theoffer. The timestamps associated with the values, rankings, and time ofissuance or entry into the offers engine 12 may also be used to weightrankings of the offer, with older values being assigned less weight thannewer values and older offers being ranked lower than newer offers, allother things being equal, as many offers expire or have a limited numberof uses.

The illustrated analytics data store 62 may store a plurality of recordsabout historical interactions with the offers engine 12, such asaggregate statistics about the performance of various offers. In someembodiments, the analytics data store 62 stores a plurality oftransaction records, each transaction record identifying an offer thatwas accepted by a user at a merchant, the merchant, the time ofpresentation of the offer to the user, and an indicator of whether themerchant has compensated the entity operating the offers engine 12 forpresentation of the offer to the user. Storing and auditing thesetransaction records is expected to facilitate relatively accuratecollection of payments owed by merchants and identification of futureoffers likely to lead to a relatively high rates of compensation forprominent presentation based on past performance of offers havingsimilar attributes.

The cache server 23 stores a subset of the data in the data store 24that is among the more likely data to be accessed in the near future. Tofacilitate relatively fast access, the cache server 23 may store cacheddata in relatively high speed memory, such as random access memory or asolid-state drive. The cached data may include offers entered into theoffers engine 12 within a threshold period of time, such as offers thatare newer than one day. In another example, the cache data may includeoffers that are accessed with greater than a threshold frequency, suchas offers that are accessed more than once a day, or offers accessedwithin the threshold, such as offers accessed within the previous day.Caching such offer data is expected to facilitate faster access to offerdata than systems that do not cache offer data.

The illustrated control module 14, in some embodiments, controls theoperation of the other components of the offers engine 12, receivingrequests for data or requests to add or modify data from the API server16, the web server 18, the ingest module 20, and the administrationmodule 22, and instructing the data store 24 to modify, retrieve, or adddata in accordance with the request. The control module 14 may furtherinstruct the cache server 23 to modify data mirrored in the cache server23. In some embodiments, the cache server 23 may be updated hourly, andinconsistent data may potentially be maintained in the cache server 23in order to conserve computing resources.

The illustrated components of the offers engine 12 are depicted asdiscrete functional blocks, but embodiments are not limited to systemsin which the functionality described herein is organized as illustratedby FIG. 1. The functionality provided by each of the components of theoffers engine 12 may be provided by software or hardware modules thatare differently organized than is presently depicted, for example suchsoftware or hardware may be intermingled, broken up, distributed (e.g.within a data center or geographically), or otherwise differentlyorganized. The functionality described herein may be provided by one ormore processors of one or more computers executing code stored on atangible, non-transitory, machine readable medium.

FIG. 2 is a flowchart of a process 64 for acquiring data related tooffers within some embodiments of the offer engine 12 discussed above.In this embodiment, the process 64 begins with receiving offer datadescribing a plurality of offers from affiliate networks, merchants, andusers, as illustrated by block 66. This step may be performed by theabove-mentioned ingest module 20. As noted above, the received offerdata may be received from one or all of these sources. The receivedoffer data may be received via an offer interface by which usersassociated with these sources enter data about offers, or the receivedoffer data may be received in a predefined format, such as a serializeddata format, in an automatic data feed pushed or pulled periodically orin response to the availability of new data from affiliate networks ormerchants. Receiving the offer data may include determining whether theoffer data is redundant to offer data already received and normalizingthe offer data.

The process 64, in some embodiments, includes normalizing and enrichingthe offer data. Normalizing may include normalizing field names of thedata and normalizing the way in which dates are expressed, for example.Enriching may include associating images with the offers forpresentation with the offers and adding metadata to the offers to assistusers searching for offers.

Next, in the present embodiment, the received offer data is stored in anoffer data store, as indicated by block 68. Storing the offer data inthe offer data store may include identifying a merchant to which theoffer pertains and storing the offer in a merchant-offer recordassociated with that merchant. Further, some embodiments may includeinserting the offer in order in a sorted list of offers for relativelyfast retrieval of offers using a binary search algorithm or othertechniques to facilitate relatively quick access to data that has beenpreprocessed (e.g., using a prefix trie). In some embodiments, storingthe received offer may further include updating hash tables by which theoffer may be retrieved according to various parameters, each hash tablebeing associated with one parameter and including a hash key valuecalculated based on the parameter and paired with an address of theoffer. Such hash tables are expected to facilitate relatively fastaccess to a given offer as the need to iterate through potentially alloffers meeting certain criteria may be potentially avoided.

In some embodiments, the process 64 further includes receiving a requestfrom a user device for offers, as indicated by block 70. The request mayspecify criteria for identifying offers, such as categories of offers,search terms for offers, or requests for offers designated as favorites.

Next, the present embodiment includes identifying offers in the offerdata store responsive to the user request, as indicated by block 72.Identifying offers in the offer data store may be performed by theabove-mentioned controller 14 (FIG. 1) by constructing a query to theoffer data store 60 based on a request received from the web server 18or the API server 16. The query may be transmitted to the offer datastore 60, or to the cache server 23, each of which may return responsiverecords.

Next, the identified offers are transmitted to the user device, asindicated by block 74. Transmitting the identified offers may includetransmitting the identified offers in an offer interface, such as awebpage, or an API transmission to a native mobile application, forexample by the web server 18, or the API server 16 of FIG. 1,respectively.

The device receiving the identified offers may, in response, perform aprocess described below with reference to FIG. 3 by which additionaloffers are requested or an offer is selected and a purchase is executed.This process of FIG. 3 and steps 70 through 74 of FIG. 2 may be repeatednumerous times, in some use cases, before advancing to the next steps.Further, the steps 66 through 68 may be repeated numerous timesindependently of (e.g., concurrent with) the performance of steps 70through 74 of FIG. 2 (which is not to suggest that other steps describedherein may not also be executed independently). That is, the process 64may undergo step 66 through 68, for example, 50 times within a giventime, while performing steps 70 through 74 500 times within that giventime, and performing the remaining steps of process 64 a single time.

In some embodiments, a user device undergoing the process of FIG. 3 mayindicate to an offers engine that the user has selected an offer (e.g.,by clicking on or touching a selectable element in an offers interfaceassociated with the offer). In response, the offers engine may directthe user device to an affiliate-network server or a merchant serverassociated with the offer, as illustrated by block 75.

Next, this embodiment of the process 64 includes receiving frommerchants or affiliate networks transaction data identifying offersaccepted via the user device, as illustrated by block 76. Thetransaction data may be pulled from these sources, for example, by theingest module 20 of FIG. 1, periodically, or in response to somethreshold number of transactions having occurred.

Next, in this embodiment, the receipt transaction data may be stored inan analytics data store, as indicated by block 78. In some embodiments,this data may be stored in the analytics data store 62 of FIG. 1.Storing the transaction data is expected to facilitate theidentification of attributes of relatively profitable offers, as thetransaction data indicates which offers historically yielded compensabletransactions. Further, storing the transaction data is expected tofacilitate relatively accurate auditing of payments from merchants oraffiliate networks.

FIG. 3 is a flowchart of an embodiment of a process 80 that provides anexample of an offer interface at a user device. The process 80 may beperformed by the above-mentioned native application 52 or web browser 50or 54 in cooperation with the offers engine 12.

Some embodiments of process 80 begin with receiving, at a user device,instructions that cause the user device to display an offers interface,as indicated by block 82. The received instructions may be in the formof a downloaded native application, such as one downloaded from anapplication store hosted by a provider of mobile devices, or thereceived instructions may be in the form of a website received from theoffers engine 12 and rendered in a browser of the user device.

In some embodiments, the process 80 further includes receiving, at theuser device, a plurality of offers, as indicated by block 84, anddisplaying, at the user device, the offers in the offer interface, asindicated by block 86. The offers may be received at approximately thesame time the instructions of step 82 are received, for example alongwith a webpage, or the offers may be received at a later date, forexample during a session subsequent to downloading the nativeapplication.

The offers interface may include inputs by which the user may search,filter, or otherwise browse offers having various attributes. Some ofthese interfaces are described below with reference to steps performedto determine whether the user has engaged these inputs. In someembodiments, determining whether the user has engaged these inputs maybe performed by an event handler executed by the user device, the eventhandler causing the user device to perform the corresponding,below-described requests to the offers engine 12 based on the type ofevent, e.g., whether the user touched, clicked, or otherwise selected aparticular button on the offers interface.

Illustrated process 80 includes determining whether the user issearching for offers, as indicated by block 88. With the offersinterface, the user may express their intention to search for offers byentering search terms in a text entry box and selecting a button torequest a search in accordance with the entered search term. Uponselecting this button, the user device may transmit a request for offerssatisfying the entered search criteria, as indicated by block 90. Thetransmitted request may be in the form of a GET request or an API callto the web server 18 or the API server 16 of the offers engine 12 ofFIG. 1.

In some embodiments, the process 80 further includes determining whetherthe user requests offers within a collection of offers, as indicated byblock 92. The offers interface may include selectable inputs thatidentify the collections, such as clickable collection names, collectionselection buttons, or collection selection tabs. Examples of collectionsinclude categories of goods or services, such as sporting goods,house-wares, groceries, and the like; collections of modes of couponredemption, such as in-store coupon redemption and online couponredemption; collections based on offer statistics, such as newestoffers, most popular offers, highest ranked offers; collections ofoffers designated by a user or other users; or collections based thevalue conferred by the offer, such as discounts, free shipping, rebates,and referral fees. Upon determining that the user has requested offerswithin a collection, the user device may transmit a request for offerswithin the collection to the offers engine 12, as indicated by block 94,which may return data responsive to the request.

In some embodiments, the process 80 includes determining whether theuser requests offers previously designated by the user, as indicated byblock 96. In some embodiments, the offers interface may include an inputby which a user can designate an offer, such as designating offers asbeing a user favorite, designating offers as being ranked in aparticular fashion, or designating offers as likely being of interest tosome other user, such as users adjacent one another in a social graph.The offers interface may include an input for a user to makedesignations, such as a user selectable input labeled “add to myfavorites,” or “add to my wallet,” and an input for a user to requestoffers having a designation, such as a user selectable input labeled“view my favorites.” or “view my wallet.” Upon determining that the usermade such a request, the process 80 includes transmitting a request forthe offers previously designated by the user, as indicated by block 88.The transmission may be made to the offers engine 12, to the API server16 or the web server 18, as described above with reference to FIG. 1,and may include an identification of the designation and the user.

The process 80, in some embodiments, further includes determiningwhether the user requests offers previously designated by another user,as indicated by block 100. The offers interface, in some embodiments,may include an input by which a user makes such a request, such as auser selectable input labeled “offers recommended by my friends.” Upondetermining that the user has made such a request, the process 80transmits a request for offers previously designated by the other user(or users), as indicated by block 102. Again, the transmission may be tothe offers engine 12 of FIG. 1, which may store or otherwise have accessto offers designated by other users and a social graph of the user bywhich responsive offers are identified. Further, the offers interfacemay include an input by which the user may view identifiers of otherusers and add the other users to an offer-interest graph of the user.This offer interest graph may be referenced by the offers engine 12 toidentify offers in response to the request of step 102.

The process 80 further includes, in some embodiments, receiving, at theuser device, one or more offers responsive to the request, as indicatedby block 104, and displaying the responsive offers on the offersinterface, as indicated by block 106.

In some embodiments and some use cases, a selection from the user isreceived via the offers interface, thereby identifying an offer amongthe displayed offers, as indicated by block 108. In some embodiments,each of the offers may be displayed with an associated input by whichthe user selects the offer, such as a touchable or clickable button,region, or text. The selection, in some embodiments, may cause theoffers interface to request additional data from the offers engine, suchas instructions from the offers engine to navigate to anaffiliate-network server associated with the offer or to navigate to amerchant server associated with the offer. In other embodiments, suchinstructions may be present within the offers interface, e.g., in theform of URLs linking to these servers.

The process 80 further includes determining whether the selected offeris compensable through an affiliate network, as indicated by block 110.This determination may be made by the offers engine 12, in someembodiments, for each of the offers being displayed prior totransmission of the offers to the user device. For example, each offermay be associated with a designation indicating whether the offer iscompensable in this fashion, and the designation may be transmittedalong with the offer, for instance, by associating the offer with HTMLor JavaScript' that so designate the offer, or by including a fieldincluding the designation in a response to an API call for each offer.The user device, in some embodiments, may take different actionsdepending on the designation associated with the selected offer.

Upon determining that the selected offer is not compensable through anaffiliate network, the process 80 of this embodiment includesdetermining whether the selected offer is compensable directly from themerchant associated with the offer, as indicated by block 112. Again,the determination of block 112 may be performed, in some embodiments, bythe offers engine 12 for each of the offers being displayed prior totransmission of the displayed offers, and each displayed offer may beassociated with a designation based on the results of the determination,such as different HTML or JavaScript' or a different field value in anAPI response. The user device may take different actions depending onthis designation.

Upon determining that the selected offer is not compensable directlyfrom the merchant, the process 80 may proceed to block 118 describedbelow. Upon determining that the selected offer is compensable, theprocess 80, in this embodiment, may proceed to request the website ofthe merchant issuing the selected offer with a request that identifiesthe affiliate from whom the selected offer was obtained, as indicated byblock 114. The request may be in the form of a URL having as a parameteran identifier of the entity operating the offer engine 12, therebyindicating to the merchant that the affiliate should be compensated inaccordance with an arrangement between the merchant and the affiliate.Upon performance of step 114, the process 80 of the present embodimentproceeds to step 120 described below.

As indicated by block 110, upon determining that the selected offer iscompensable through an affiliate network, the process 80 proceeds totransmit a request to the affiliate-network server for instructions tostore data identifying an affiliate from whom the selected offer wasobtained, as indicated by block 116. This request may be a request forcontent from the affiliate-network server that is not displayed to theuser, or is not displayed to the user for an appreciable amount of time(e.g., less than 500 ms), and the request may include an identifier ofthe affiliate, the merchant, and the offer. The requested content maycause the user device to store in persistent memory of the browser ofthe user device (e.g., memory that lasts between sessions, such as acookie or a database of the browser) an identifier of the affiliateoperating the offers engine 12. This value may be retrieved later by theaffiliate-network at the instruction of the merchant upon the useraccepting the offer, for example by the user using a coupon codeassociated with the offer at the merchant, thereby allowing the merchant(or the affiliate network) to identify the appropriate party tocompensate for the sale.

Upon transmitting the request the affiliate network server, the process80 further includes requesting the web site of the merchant issuing theselected offer, as indicated by block 118, and transmitting acceptanceof the offer to the merchant via the merchant's website, as indicated byblock 120. Accepting the offer, as noted above, may cause the merchantto compensate the affiliate operating the offers engine 12.

The process 80 of FIG. 3 is expected to facilitate relatively fastaccess to offers that are likely to be relevant to a user, as each ofthe determinations of step 88, 92, 96, and 100 provide different pathsby which the user can specify offers in which the user is likely to beinterested. Further, the determinations of step 110 and 112 provide dualmechanisms by which the operator of the offers engine 12 can becompensated, thereby potentially increasing revenue.

As mentioned above, offers may include offers redeemable at a merchantfacility (e.g., a retail store) and may be referred to as “in-storeoffers.” In some embodiments, the offers engine 12 may provide suchoffers to a user in response to a user's traversal of a geofence. Asused herein, the term “geofence” refers to a virtual perimeter for areal-world geographic area. As described further below, when a usercrosses a geofence, offers relevant to merchant facilities within thegeographic area of the geofenced perimeter are provided to the user viaa user device. The geographic area may include, for example, an indoorshopping mall, an outdoor shopping mall, a shopping district, anairport, or any other suitable geographic area having merchantfacilities.

FIG. 4 depicts a process 400 for obtaining offers in response totraversal of a geofence in accordance with an embodiment of the presentinvention. The process 400 may be executed by, for example, a userdevice such as the mobile user device 28. In such embodiments, some orall steps of the process 400 may be implemented via the nativeapplication 52 executed by the mobile user device 28. Initially, thecurrent user device location is obtained (block 402). As will beappreciated, in some embodiments the current user device location isobtained via communication with a satellite-based positioning system(e.g., GPS). In some embodiments, other suitable locating techniques,such as Wi-Fi based locating, IP address geolocation, or othertechniques may be used alone or in combination with other locatingtechniques.

Next, local geofences are obtained based on the user device location(block 404). The local geofences may be obtained from the offers engine12 and may be stored (e.g., cached) in a memory of the user device. Thelocal geofences may be selected from a database of geofences based onthe proximity of the user location to each of the geofence locations.The proximity for selecting the local geofences may vary based onfactors such as the user's location at a given point in time or theuser's location over a set of points in time. In some embodiments, ageofence may defined by a polygon enclosing an area. The polygons may bedefined via coordinates, such as latitude and longitude coordinates. Inother embodiments, a geofence may be defined by a center point and aradius. Thus, in some embodiments, a geofence may be stored by storingthe coordinates or center point and radius that define the geofence.

The offers engine 12 may store defined geofences (e.g., polygons, centerpoints and radii, etc.) for providing to a user device. Each geofencemay be assigned a unique geofence identifier. Additionally, the offersengine 12 may store additional data associated with a geofence. In someembodiments, the additional data may include a list of merchantsassociated with the geofence. For example, if the geofence correspondsto real-world shopping mall, the list of merchants associated with thegeofence may correspond to the some or all of the stores in the shoppingmall. In some embodiments, the obtained geofences and geofenceidentifiers may be stored (e.g., cached) on the user device. In someembodiments, only the geofence, geofence identifiers may be stored onthe user device, such that the additional data associated with ageofence is not stored on the user device, thus minimizing memory usageof the cached geofences.

Next, the traversal of a geofence is detected (block 406). For example,after a user carrying a mobile user device crosses a geofence, thecrossing is detected and used in the processing described further below.In some embodiments, the mobile user device may include a program (e.g.,a native service or application) that monitors the location of themobile user device and determines traversal of a geofence. In someembodiments, a program of the mobile user device may monitor thegeofences stored (e.g., cached) on the mobile user device and detecttraversal of a stored geofence. In some embodiments, an operating systemof the mobile user device may provide a framework, advanced programminginterface (API) or other components (e.g., the CoreLocation Frameworkprovided by Apple, Inc., of Cupertino, Calif.) for determining thelocation of a mobile user device. In some embodiments for example, themobile user device may use a service provided by Localpoint® Platformprovided by 30 Second Software, Inc. d/b/a Digby of Austin, Tex. or theGimbal® Platform by Qualcomm Labs, Inc. It should be appreciated thatsuch services may be event-based and may detect generation of an eventwhen the location of the mobile user device changes, such as when thelocation changes by greater than a threshold amount, changes withrespect to detected wireless networks, changes with respect to cellularnetwork towers, and so on. Moreover, it should be appreciated that suchservices may be selected and implemented with the desire to limit powerconsumption and maximize battery life of a mobile user device.

After traversal of a geofence, the geofence identifier is transmitted tothe offers engine 12 for a determination of relevant candidate offers(block 408). As illustrated in FIG. 4 and described further below, theoffers engine 12 may determine candidate offers for the merchantsassociated with the transmitted geofence identifier. Next, rankedcandidate offers 410 are obtained from the offers engine 12 (block 412).In some embodiments, the candidate offers data (e.g., images, text, andother data) is transmitted to and stored (e.g., cached) on the mobileuser device. As mentioned above, the candidate offers 410 are determinedto be relevant to the merchants associated with the geofence identifier,e.g., the retail stores in a shopping mall within a traversed geofence.Thus, after a user enters a shopping mall or other geofenced geographicarea, the user's mobile user device may receive and have access torelevant offers.

Next, the candidate offers are provided to the user via the mobile userdevice (block 414). In some embodiments, as described below, anotification may be displayed in a user interface of the mobile userdevice that indicates that offers for the geographic area are available.A user may select the notification to view some or all of the candidateoffers. In some embodiments, the candidate offers are provided using acandidate offer flow that is a sequence of candidate offers provided tothe user based on flow criteria. As will be appreciated, the candidateoffers may be displayed on a display of a mobile user device. In suchembodiments, a candidate offer may be displayed in a notification bar orother area of a user interface of a mobile user device. The user mayaccess the relevant offers and purchase goods or services from amerchant after receiving a relevant offer. The flow criteria may includea time period between offers, a score threshold for each candidateoffer, a maximum number of candidate offers in a time period, or anycombination thereof. For example, the flow criteria may specific a timeperiod between candidate offers, so that the next candidate offer isonly displayed after the first candidate offer has been displayed forthe time period. In another example, a score threshold may be requiredfor a candidate offer to be provided to a user in the candidate offerflow. In another example, a maximum number of candidate offers in a timeperiod, such that if the maximum number of candidate offers is reachedwithin the time period, no further candidate offers are display untilthe time period has elapsed.

FIG. 5 depicts a process 500 for determining candidate offers inaccordance with an embodiment of the present invention. The process 500may be performed by the offers engine 12 in response to a requestreceived from a mobile user device, e.g. mobile user device 28.Initially, a request 502 for candidate offers that has a geofenceidentifier is received from a mobile user device (block 504). Using thegeofence identifier, merchants within the geofenced geographic area areidentified (block 506). As described above, geofences stored by theoffers engine 12 may be associated with additional data, such as a listof merchants. Thus, after receiving a geofence identifier, the offersengine may identify the list of merchants associated with the geofenceidentified by the geofence identifier. Next, candidate offers associatedwith the identified merchants are selected (block 508). As describedabove, merchant servers provided data to the offers engine 12 regardingoffers, and each merchant-offer record may specify applicable terms andconditions of the offers. Thus, when selecting candidate offers, any ofthe applicable terms and conditions may be used as selection criteria.For example, when providing offers based on a geofenced real-worldlocation, only in-store offers of identified merchants may be selected.Additionally, offers may include offers data about the offer, such as animage of a machine-readable code (e.g., a bar code) to enable redemptionan offer.

Next, as described further below, the selected candidate offers may bescored and ranked to produce ranked candidate offers. In someembodiments, only one of the described scorings and associated rankingsmay be used. In other embodiments, composite scores and rankings usingsome or all of the described scorings and rankings may be used.Moreover, it should be appreciated that other types of scorings andrankings may be used in addition to as an alternative to the rankingsdescribed herein. Moreover, it should be appreciated that a merchant mayhave one or more candidate offers. In some embodiments, merchants may besorted by alphabetical order and the candidate offers within eachmerchant may be ranked according to any one of or combination of therankings described herein.

In some embodiments, the candidate offers are scored and ranked based onmerchant payments for use of the offers (block 510). For example, afirst merchant may pay a first payment amount for a first candidateoffer, and a second merchant may pay a lower payment amount for a secondcandidate offer. The first candidate offer of the first merchantassociated with the higher payment amount may be scored higher andranked above the second candidate offer for the second merchant. In someembodiments, candidate offers are scored and ranked based on thelikelihood of the user using the offer (block 512), as determined from auser profile associated with the user. For example, the user profile mayinclude previously selected offers, merchants, categories, or anycombination thereof, previously ranked offers, merchants, categories, orany combination thereof, and previously shared offers, merchants,categories, or any combination thereof. The user profile may alsoinclude the redemption rate of offers and statistics from other similarusers. Additionally, in some embodiments the user profile may includethe merchants, geofences, or combination thereof frequented by the user.For example, if a user frequents a golf store merchant, golf-relatedcandidate offers may be ranked higher. In another example, if a user iswithin a geofence for a threshold time period, some candidate offers maybe scored and ranked higher.

In some embodiments, the candidate offers are scored and ranked based onseasonality factors (block 514). In such embodiments, some candidateoffers may be associated with specific seasons, and such candidateoffers may be scored and ranked higher if the associated season matchesthe current season. For example, is a candidate offer is for sportinggoods equipment, the candidate offer may be associated with a summerseason and may be ranked higher if the current season is the summerseason. Moreover, in some embodiments the candidate offers may be rankedbased on time of day (e.g., at 12:00 pm for candidate offers related tolunches), day of the week (e.g., weekends for candidate offers relatedto weekend services or products) and so on. As mentioned above, any oneof or combination of the scorings and rankings may be used to produceranked candidate offers 516. In some embodiments, the candidate offersare scored and ranked based on their popularity, e.g., the number ofusers who select a candidate offer, the number of users who redeem acandidate offer, or other suitable popularity metrics. Additionally, insome embodiments curated offers (i.e., “hand-picked” offers) may bescored and ranked higher than other candidate offers. After determiningthe ranked candidate offers, the ranked candidate offers 516 aretransmitted to the user device that send the initial request (block518). For example, the ranked candidate offers may be transmitted fromthe offers engine 12 to the mobile user device 28 via the network 48.

FIGS. 6A and 6B depict a mobile user device 600 of a user 602interacting with a geofence 604 (Geofence_1) that encloses a geographicarea 606 (e.g., a shopping mall) in accordance with an embodiment of thepresent invention. As shown in FIGS. 6A and 6B, the area 606 may includea number of retail stores 608 associated with various merchants. FIG. 6Aalso depicts a portion 610 of a memory of a mobile user device. Asdiscussed above, when the mobile user device 600 is in a location, themobile user device 600 may obtain geofences within a specific proximityof the location. The memory portion 610 may store (e.g., cache) obtainedlocal geofence data. For example, as shown in FIG. 6A, the localgeofence data may include a number of geofences 612 and associatedgeofence identifiers 614. The geofences 612 thus include, for example,geofence 606 (Geofence_1) and its associated identifier Id_1, Geofence_2and its associated identifier Id_2, and Geofence_3 and its associatedidentifier Id_3.

Next, as shown in FIGS. 6A and 6B, the user 602 and mobile user device600 may traverse the geofence 604 (as indicated by movement arrow 615).As mentioned above, the traversal of the geofence 604 may be detected bythe mobile user device 600. After detection of the traversal of thegeofence 604, candidate offers are obtained from the offers engine 12 inthe manner described above. FIG. 6B depicts another memory portion 616of the mobile user device 600 illustrating storage of the candidateoffers. As shown in FIG. 6B, the memory portion 616 stores candidateoffer data. The candidate offer data may include candidate offeridentifiers 620 and associated offers data. As also mentioned above, thecandidate offers may include rankings 622 used to rank the candidateoffers. As will be appreciated, the stored geofences illustrated in FIG.6A may remain stored on the mobile user device 602 for use after theuser leaves the geofenced geographic area 606.

FIGS. 7A-7D depict screens of the mobile user device 600 illustratingdisplay of the candidate offers in accordance with an embodiment of thepresent invention. The screens of the mobile user device 600 aredescribed with reference to the geofence 604 and geographic area 606described above and having stores 608 of various merchants. FIG. 7Adepicts a screen 700 of the mobile user device 600, such as, forexample, a home screen of a user interface. As will be appreciated, thescreen 700 and other screens described below may be presented in a userinterface of the mobile user device that may receive inputs from a userand provide outputs on a display. In some embodiments, the userinterface may include a touchscreen, software modules, or anycombination thereof In such embodiments, inputs may be received astouches on the touchscreen, such as from a digit of a user, a stylus,etc. The screen 700 may include various user interface elements todisplay information to a user, and in some instances, receive userinput. The screen 700 depicts a notification area 702 that displaysnotifications such as received text messages, received emails,application notifications, and so on. As will be appreciated, however,that the notifications described herein may be displayed in otherscreens of the user interface, in other areas or components of the userinterface (e.g., a pop-up notification) and may be displayed independentof any particular screen or application executed by the mobile userdevice 600. The notification area 702 may display other information,such as status icons (e.g., battery life, network signal strength),date, time, and so on. As will be appreciated, the screen 700 alsodepicts user-selectable icons 704 that cause execution of variousprograms (e.g., application) of the mobile user device 602.

As described above, after the user 602 has traversed the geofence 604and entered the geographic area 606, the mobile user device 600 mayobtain candidate offers associated with the merchants of the retailstores 608. In some embodiments an offers notification 708 may begenerated and displayed in the notification area 702 of the screen 700.As shown in FIG. 7A, the offers notification 708 may includenotification text (“View offers at Shopping Mall”) that may describe theavailability of the candidate offers and the specific geographic area(“Shopping Mall”) that the user entered when crossing the geofence 604.

In some embodiments, the notification 708 is a user-selectablenotification that enables further display of the candidate offers to theuser. FIG. 7B depicts a screen 710 of the mobile user device 600 thatmay be displayed after a user selects the offers notification 708described above. In some embodiments, the screen 710 may be a screen ofa native application (e.g., native application 52) of the mobile userdevice 600.

Here again, the screen 710 may include various user interface elementsto display information to a user, and in some instances, receive userinput. For example, the screen 710 may include a header portion 712, acoupon type title 714, an offer display area 716, and a navigation bar718. As shown in FIG. 7B, the header portion 712 may be located at thetop portion of the screen 710 (e.g., above the coupon type title 714 andthe offer display area 716). Similarly, in some embodiments thenavigation bar 718 may be displayed below the offer display area 716. Inother embodiments, the information in the header portion 712 may bedisplayed in other areas, such as a footer portion, and the navigationbar 718 may be located in other areas of the application, such as aheader portion. In some embodiments, as described below, thenotification 708 may consist of a specific candidate offer. In someembodiments, the notification 708 may consist of a specific candidateoffer that is user selectable.

The header portion 712 may display a title indicating the contents ofthe screen 700 presented to the user, as selected by the coupon typetitle 714. For example, the header portion 712 includes the text“Shopping Mall” to indicate to a user that offers for the Shopping Mallare currently being presented. The coupon type title 714 may includetext describing the type of offers displayed in the offer display area716. For example, as the user is viewing offers for the real-worldgeographic area (“Shopping Mall”), the coupon type title 714 includesthe text “In-store offers at Shopping Mall.” The navigation bar 718 mayinclude navigation controls, e.g., buttons 720, such as a “Home” button720A and a “Profile” button 720B. For example, by selecting the “Home”button 720A, a user may return to a home screen of a native application.Similarly, the selection of the “Profile” button 720B enables a user toaccess a user profile, such as a user profile associated with the nativeapplication.

The offers display area 716 may present offers, e.g., in-store coupons722, for viewing and selection by a user. For example, as indicated bythe coupon type title 714 (“In-store offers at Shopping Mall”), thein-store coupons 714 may be coupons usable at the stores of theidentified Shopping Mall. The in-store coupons 722 may include anynumber of coupons associated with merchants providing goods, services,or a combination thereof. As mentioned above, the in-store coupons maybe ranked and presented to the user in the ranked order, as describedabove. In some embodiments, as mentioned above, a curated in-storecoupon may be ranked higher than other in-store coupons and may thus bepresented at the top of the offer display area.

Each electronic coupon 722 may be presented with information describingthe coupon, such as a merchant graphic 724, a success rate banner 726,and a coupon summary 728. The merchant graphic 724 may include a text,image (e.g., a merchant logo), or combination thereof identifying themerchant associated with the coupon. The success rate banner 726 mayindicate a success rate for a coupon that indicates the percentage ofinstances in which the coupon was successfully used. In someembodiments, for example, the success rate may be determined based onuser feedback on coupon usage. The coupon summary 728 may includeinformation about the coupon, such as the goods, services, or bothassociated with the coupon, the discount or other offer provided by thecoupon, the expiration date, or any other suitable information orcombination thereof

For example, as shown in FIG. 7B, a first in-store coupon 722A may bepresented with a merchant graphic 724A (“Merchant1”) and may include asuccess rate banner 726A indicating the success rate of the coupon(“100% success”). The coupon 722A may be presented with a coupon summary728A summarizing the discount provided by the coupon (“40% Off Save upto 40% on select toys from Acme Co . . . ”). Additionally, the couponsummary 728A may include the expiration date of the coupon (“Exp.06/40/2012”). The other coupons 722B and 722C illustrated in FIG. 7B mayinclude similar information, such as merchant graphic 724B, success ratebanner 726B, coupon summary 728B, and so on. Additionally, the coupons722 may include coupons for any type of offer, such as offers fordiscounts on goods, services or both, and free goods, services, or both.As shown in FIG. 7B, each coupon 722A corresponds to a merchant having aretail store 608 in the geographic area 606 (the identified “ShoppingMall”). For example, coupon 722A is associated with “Merchant1” ofretail store 608A, coupon 722B, is associated with Merchant2 of retailstore 608B, and so on. However, as will be appreciated, not allmerchants in a geographic area may have candidate offers to provide to auser, and some merchants may have multiple candidate offers. In someembodiments, a user may search the in-store coupons 722, such as bykeyword or merchant name, in order to identify particular subsets of thein-store coupons 72.

To use a coupon, a user may select (e.g., touch) one of the in-storecoupons 722, For example, a user may select any portion of the coupon722A, such as the merchant graphic 724A, the coupon summary 728A, etc.Upon selection of a coupon, details about the coupon may be presented toenable a user to use the coupon (i.e., redeem the coupon) with atransaction with a merchant. In some embodiments, after selecting acoupon for redemption, a bar code or machine-readable code may bedisplayed on a display of the mobile user device 600. The user maypresent the display of the mobile user device 600 to a clerk of theretail store, and the clerk may scan the bar code or othermachine-readable code at the point of sale to complete redemption of thecoupon.

In other embodiments, an offer may be displayed directly in thenotification area of a screen of a mobile user device. FIGS. 7C and 7Ddepict the display of offers in the notification area 702 of the mobileuser device 600 in accordance with an embodiment of the presentinvention. FIG. 7C depicts a screen 730 of the mobile user device 600as, for example, a home screen of a user interface. In some embodiments,after the user enters the geofenced geographic area 606, a firstcandidate offer 732 (“In-Store 40% at Merchant1”) associated with themerchant of retail store 608A (“Merchant1”) may be displayed in thenotification area 702. As will be appreciated, the user interface of themobile user device 600 may enable a user to select the candidate offer732 from the notification area 702 to see more detail about the offer.After selecting the offer, the user may then choose to redeem the offerat the retail store 608A. As mentioned above, after selecting a couponfor redemption, a bar code or machine-readable representation may bedisplayed on a display of the mobile user device for presentation at theretail store 608A.

Next, as shown in FIG. 7D, as the user 602 remains in the geographicarea 606, a second candidate offer 734 may be displayed in thenotification area 702. The second candidate offer 734 may be displayedin response to an evaluation of the candidate offer flow criteriadescribed above. For example, after the first candidate offer 732 hasbeen displayed for a time period, the second candidate offer 734 may bedisplayed in the notification area 702. The second candidate offer 734(“20% Off at Merchant 2”) may be associated with a merchant of a secondretail store 608B (“Merchant2”). Thus, as the user remains in thegeographic area 606, the user may be presented with a sequence ofcandidate offers. As mentioned above, the candidate offers may bepresented to the user 602 according to their rankings. Thus, in someembodiments, the first candidate offer 732 displayed in the notificationarea 702 may have a higher ranking than the second candidate offer 734subsequently displayed in the notification area 702.

After the user 602 is no longer located in the geographic area 606, thetraversal of the geofence 604 may again be detected. After the secondtraversal of the geofence 604 is detected, the mobile user device 600may stop providing notifications of candidate offers. For example, thecache of candidate offers may be deleted and the candidate offer flowprocess may be terminated.

FIG. 8 depicts of a computer 800 in accordance with an embodiment of thepresent invention. Various sections of systems and computer-implementedmethods described herein, may include or be executed on one or morecomputers similar to computer 800. Further, processes and modulesdescribed herein may be executed by one or more processing systemssimilar to that of computer 800. The computer 800 may include variousinternal and external components that contribute to the function of thedevice and which may allow the computer 800 to function in accordancewith the techniques discussed herein. It should further be noted thatFIG. 8 depicts merely one example of a particular implementation and isintended to illustrate the types of components and functionalities thatmay be present in computer 800.

Computer 800 may include any combination of devices or software that mayperform or otherwise provide for the performance of the techniquesdescribed herein. For example, computer 800 may include a tablet, amobile phone, such as a smartphone, a video game device, and otherhand-held networked computing devices, a desktop user device, a server,or other computing devices. Computer 800 may also be connected to otherdevices that are not illustrated, or may operate as a stand-alonesystem. In addition, the functionality provided by the illustratedcomponents may in some embodiments be combined in fewer components ordistributed in additional components. Similarly, in some embodiments,the functionality of some of the illustrated components may not beprovided or other additional functionality may be available.

In addition, the computer 800 may allow a user to connect to andcommunicate through a network (e.g., the Internet, a local area network,a wide area network, etc.) and may provide communication over asatellite-based positioning system (e.g., GPS). For example, thecomputer 800 may allow a user to communicate using e-mail, textmessaging, instant messaging, or using other forms of electroniccommunication, and may allow a user to obtain the location of the devicefrom the satellite-based positioning system, such as the location on aninteractive map.

As shown in FIG. 8, the computer 800 may include a processor 802 (e.g.,one or more processors) coupled to a memory 804, a display 806, and anetwork interface 808 via an interface 810. It should be appreciated thecomputer 800 may include other components not shown in FIG. 8, such as apower source (e.g., a battery), I/O ports, expansion card interfaces,hardware buttons, etc. In some embodiments, the display 806 may includea liquid crystal display (LCD) or an organic light emitting diode (OLED)display. The display 806 may display a user interface (e.g., a graphicaluser interface), and may also display various function and systemindicators to provide feedback to a user, such as power status, callstatus, memory status, etc. These indicators may be in incorporated intothe user interface displayed on the display 806. In accordance with someembodiments, the display 806 may include or be provided in conjunctionwith touch sensitive elements through which a user may interact with theuser interface. Such a touch-sensitive display may be referred to as a“touchscreen” and may also be referred to as a touch-sensitive display.In such embodiments, the display 806 may include a capacitivetouchscreen, a resistive touchscreen, or any other suitable touchscreentechnology.

The processor 802 may provide the processing capability required toexecute the operating system, programs, user interface, and anyfunctions of the computer 800. The processor 802 may include one or moreprocessors that may include “general-purpose” microprocessors andspecial purpose microprocessors, such as one or more reduced instructionset (RISC) processors, such as those implementing the Advanced RISCMachine (ARM) instruction set. Additionally, the processor 802 mayinclude single-core processors and multicore processors and may includegraphics processors, video processors, and related chip sets. Aprocessor may receive instructions and data from a memory (e.g., systemmemory 804). Processes, such as those described herein may be performedby one or more programmable processors executing computer code toperform functions by operating on input data and generatingcorresponding output.

The memory 804 (which may include tangible non-transitory computerreadable storage mediums) may include volatile memory and non-volatilememory accessible by the processor 802 and other components of thecomputer 800. The memory 804 may include volatile memory, such as randomaccess memory (RAM), and non-volatile memory, such as ROM, flash memory,a hard drive, any other suitable optical, magnetic, or solid-statestorage medium, or a combination thereof. The memory 804 may store avariety of information and may be used for a variety of purposes. Forexample, the memory 804 may store executable code, such as the firmwarefor the computer 800, an operating system for the computer 800, and anyother programs. The executable computer code may include instructionsexecutable by a processor, such as processor 802, and the computer mayinclude instructions for implementing one or more techniques describedherein with regard to various processes. For example, the memory 804 maystore an application 812. For example, if the computer 800 represents auser device, the application 812 may include a web browser and mayenable a user to view offers, such as online coupons, and select andredeem online coupons using the user actions described above. In otherembodiments, for example, the computer 800 may represent a server andthe application 812 may implement some or all of steps of the process500 described above and illustrated in FIG. 5. The executable code maybe written in a programming language, including compiled or interpretedlanguages, or declarative or procedural language, and may be composedinto a unit suitable for use in a computing environment, including as astand-alone program, a module, a component, a subroutine. Such codeprogram may be stored in a section of a file that holds other programsor data (e.g., one or more scripts stored in a markup languagedocument), in a single file dedicated to the program in question, or inmultiple coordinated files (e.g., files that store one or more modules,sub programs, or sections of code). Additionally, the copies of theexecutable code may be stored in both non-volatile and volatilememories, such as in a non-volatile memory for long-term storage and avolatile memory during execution of the code.

The interface 810 may include multiple interfaces and may couple variouscomponents of the computer 800 to the processor 802 and memory 804. Insome embodiments, the interface 810, the processor 802, memory 804, andone or more other components of the computer 800 may be implemented on asingle chip, such as a system-on-a-chip (SOC). In other embodiments,these components, their functionalities, or both may be implemented onseparate chips. The interface 810 may be configured to coordinate I/Otraffic between processor 802, memory 804, network interface 806, andother internal and external components of the computer 800. Theinterface 810 may include functionality for interfacing via varioustypes of peripheral buses, such as a variant of the Peripheral ComponentInterconnect (PCI) bus standard, the Universal Serial Bus (USB)standard, and the like.

The computer 800 depicted in FIG. 8 also includes a network interface808, such as a wired network interface, wireless (e.g., radio frequency)receivers, etc. For example, the network interface 808 may receive andsend electromagnetic signals and communicate with communicationsnetworks and other communications devices via the electromagneticsignals. The network interface 808may include known circuitry forperforming these functions, including an antenna system, an RFtransceiver, one or more amplifiers, a tuner, one or more oscillators, adigital signal processor, a CODEC chipset, a subscriber identity module(SIM) card, memory, and so forth. The network interface 804 maycommunicate with networks, such as the Internet, an intranet, a cellulartelephone network, a wireless local area network (LAN), a metropolitanarea network (MAN), or other devices by wireless communication. Thenetwork interface 808 may suitable any suitable communications standard,protocol and technology, including Ethernet, Global System for MobileCommunications (GSM), Enhanced Data GSM Environment (EDGE), a 4G network(e.g., based upon the IMT-2000 standard), high-speed downlink packetaccess (HSDPA), wideband code division multiple access (W-CDMA), codedivision multiple access (CDMA), time division multiple access (TDMA), a4G network (e.g., IMT Advanced, Long-Term Evolution Advanced (LTEAdvanced), etc.), Bluetooth, Wireless Fidelity (Wi-Fi) (e.g., IEEE802.11a, IEEE 802.11b, IEEE 802.11g or IEEE 802.11n), voice overInternet Protocol (VoW), Wi-MAX, a protocol for email (e.g., Internetmessage access protocol (IMAP) or post office protocol (POP)), instantmessaging (e.g., extensible messaging and presence protocol (XMPP),Session Initiation Protocol for Instant Messaging and PresenceLeveraging Extensions (SIMPLE), Instant Messaging and Presence Service(IMPS)), Multimedia Messaging Service (MMS), Short Message Service(SMS), or any other suitable communication protocol.

Those skilled in the art will also appreciate that, while various itemsare illustrated as being stored in memory or on storage while beingused, these items or sections of them may be transferred between memoryand other storage devices for purposes of memory management and dataintegrity. Alternatively, in other embodiments some or all of thesoftware components may execute in memory on another device andcommunicate with the illustrated computer system via inter-computercommunication. Some or all of the system components or data structuresmay also be stored (e.g., as instructions or structured data) on acomputer-readable medium or a portable article to be read by anappropriate drive, various examples of which are described above. Insome embodiments, instructions stored on a computer-readable mediumseparate from computer 800 may be transmitted to computer 800 viatransmission media or signals such as electrical, electromagnetic, ordigital signals, conveyed via a communication medium such as a networkor a wireless link. Various embodiments may further include receiving,sending or storing instructions or data implemented in accordance withthe foregoing description upon a computer-accessible medium.Accordingly, the present invention may be practiced with other computersystem configurations.

Various embodiments may further include receiving, sending or storinginstructions and/or data implemented in accordance with the foregoingdescription upon a computer-accessible medium. Generally speaking, acomputer-accessible/readable storage medium may include a non-transitorystorage media such as magnetic or optical media, (e.g., disk orDVD/CD-ROM), volatile or non-volatile media such as RAM (e.g. SDRAM,DDR, RDRAM, SRAM, etc.), ROM, etc.

FIG. 9 shows an example of an offer-discovery system 900 that, in someembodiments, may remind users to redeem offers on a particular device ornear a particular geographic location, e.g., when near a device orlocation at which redemption is more convenient or is permissible, aftersuch a reminder is requested on another device or at another location.The broad applicability of the present technique is illustrated by thefollowing exemplary use-cases which are described in greater detail withreference to subsequent figures:

-   -   a) In some cases, users of the offer-discovery system 900 may        browse offers on their cell phone (or other mobile device) using        techniques like those described above and, when the user        discovers an offer for which they wish to be reminded, the user        may request such a reminder with the mobile device. Some        embodiments detect, with the user's mobile device, when the user        is near their home, for example, based on geolocation or the        presence of a home wireless network, and in response, remind the        user to use the offer, for instance, by vibrating the cell phone        or presenting some other alert. Further, some embodiments convey        reminders from one user to others (or themselves) of offers when        those other users are in an appropriate location to use the        offer, for example, near a store at which the offer is        redeemable, using similar techniques for determining location.    -   b) In another example, a user may discover an in-store offer on        a publisher's website or native mobile application and save the        offer to their user profile. The saved offer may then be cached        on the user's mobile device, and a native mobile application on        the mobile device may alert the user of the saved offer when the        user crosses a geofence (or receives wireless networking        signals) associated with a merchant's physical site where the        offer is redeemable.    -   c) In some cases, after a reminder is requested, the reminder        recipient may be reminded of the offer when the recipient, using        a different computer, logs in to an account for viewing offers,        such as on a webpage or native mobile application operative to        display offers hosted by the offer-discovery system 900.    -   d) Some embodiments may cache reminders on a computing device        executing a native application for viewing offers. For instance,        after a reminder is requested on a mobile device, a native        application executing on a different device (e.g., a tablet        computer at home) may periodically poll other components of the        offer-discovery system 900 for pending reminders and present        responsive reminders after a user begins interacting with the        computing device, e.g., when a user wakes their tablet computer        from a sleep state.    -   e) In some cases, reminders are conveyed between a mobile device        and a redemption device, such as a desktop computer, directly,        such as via a Bluetooth™ pairing (or similar wireless protocol        for computing-device-to-computing-device direct communication),        near-field communication, or WiFi Direct™ (or similar wireless        protocol for computing-device-to-computing-device direct        communication). A user may request a reminder on their mobile        device, and the mobile device may convey the reminder to a        native offers application executing on a desktop computer when        the mobile device comes in wireless range of the desktop        computer, which may then present the reminder or present an        interface for redeeming the offer based on the reminder request.    -   f) Some embodiments may distribute the functions of discovering        offers, determining that the user is near a location for        redeeming the offer (e.g., at home, at work, or at a particular        store), reminding the user of the offer, and redeeming the offer        among separate computing devices: for example, a user may        discover the offer and request a reminder using their cell        phone; an application executing on a user's wireless router may        detect that the user's cell phone medium-access control (MAC)        address is present on the home wireless network to determine        that the user is home; the router may instruct a gaming console        to display a reminder of the offer to the user on the user's        television; and the user may then redeem the offer on a desktop        computer with a webpage that is initialized to display the offer        for which a reminder was presented based on a shared public        Internet Protocol (IP) address of the computing devices in the        home network. In other examples, each of these functions may be        grouped or distributed among a variety of different types of        devices with which consumers interact, including in-dash        computers of automobiles; wearable computing devices like smart        watches and head-mounted displays; smart home appliances like        networked refrigerators and home automation equipment with        embedded computers, like networked thermostats; entertainment        devices, like set-top boxes, gaming consoles, optical media        players; and general purpose computing devices, like smart        phones, tablet computers, laptop computers, and desktop        computers. In some cases, some of the functions are performed by        computing devices operated by different entities, for instance,        a user may discover or be reminded of an offer on a public kiosk        computer provided by a merchant (like a consumer-facing tablet        computer at a point of sale or near merchandise), or one user        may discover an offer and request that another user, for example        a family member, be reminded of the offer on that other user's        mobile device.        These and other examples are described in greater detail with        reference to FIGS. 9-19.

The illustrated offer-discovery system 900, in some embodiments, mayinclude an offers engine 912, a mobile user device 914, and a redemptiondevice 916 within a geofence 917. The offers engine 900, in some cases,may include some or all of the features of the offers engine 12described above with reference to FIG. 1. Some embodiments of the offersengine 900 may publish offers to consumers, such as a consumer operatingthe mobile user device 914, for instance, within a mobile webpage forviewing offers or a special-purpose native application for viewingoffers executing on the mobile user device 914. Examples of displayshaving an interface by which the user views offers are described belowwith reference to FIGS. 10 and 11. In some cases, upon viewing an offer,the user may request a reminder for the offer using the interface ofFIG. 11. That reminder may be implemented on the mobile user device 914,for example, by native application 918 determining that the mobile userdevice 914 has crossed geofence 917 based on a location sensor 922 ofthe mobile user device 914, or (i.e. and/or) the reminder request may becommunicated to the offers engine 912 over the Internet 48, which maycoordinate reminders and location sensing by the mobile user device 914or other devices.

Upon the user crossing the geofence 917, or entering a broadcast regionof a local wireless network on which the redemption device 916 isresident, the user may be presented with the requested reminder, forexample, with haptic feedback (e.g. vibrating) from the mobile userdevice 914, an audible alert (like a beep on the mobile user device914), a visual indication on the mobile user device 914 (like an alertmessage text on a lock screen or in a header portion of a home screen ofthe user device 914), or on some other device.

Upon being reminded, the user may choose to interact with the redemptiondevice 916, which may be, for example, their home desktop of laptopcomputer, to redeem the offer, in which case some embodiments of theoffers engine 912 send the redemption device instructions to present aninterface for redeeming the offer (e.g., a webpage for the offer with adescription of the offer, a coupon code, and hyperlinks to an affiliatenetwork that redirect the consumer to the merchant's website). Thus, inthis use case, the user may be reminded of the offer when near theirhome computer, and the user may redeem the offer using, for instance, alarger screen and physical keyboard of a desktop computer. Embodiments,however, are not limited to this use case, and a variety of other usecases are envisioned, as described below.

In some embodiments, the mobile user device 914 may be a hand-heldmobile device having a portable power supply, such as a lithium-ionbattery. The mobile user device 914 may be a cell phone, tabletcomputer, smart watch, or other wearable computing device by which theuser views offers from the offers engine 912 and request reminders ofthose offers. The mobile user device 914 may include memory and aprocessor executing an operating system, examples of which are describedabove with reference to FIG. 8. The mobile user device 914 may furtherinclude a wireless network interface 920, such as one or more of acellular radio, a wireless local area network interface, a personal areanetwork interface (like an interface for Bluetooth™ or near fieldcommunication networking), or combinations thereof. In this example, themobile user device 914 executes a special-purpose native offersapplication 918, such as a native application hosted by a maker ofmobile user devices and preapproved by that provider as meeting varioussecurity requirements (e.g., in an app store). Embodiments are describedbelow with reference to the native offers application 918, but in somecases, the interactions described may be implemented in a web browserexecuting on the mobile user device with mobile webpages.

The mobile user device 914 may further include a location sensor 922,which may be polled by the offers application 918 to determine thegeographic location of the mobile user device 914. Locations may bedetermined based on the current wireless environment of the mobile userdevice 914, for example, based on signals from a satellite navigationsystem (like the Global Positioning System, GLONASS, or GNSS systems),with cell tower triangulation based on the identity of cell towers,based on identifiers of local area networks within range, or by sendinginformation about the current wireless environment over the Internet 48to a remote server that determines location based on attributes of thecurrent wireless environment.

In some cases, the mobile user device 914 is not as well-suited forredeeming an offer as the redemption device 916. For example, theredemption device 916 may have a larger display and a larger set of userinterfaces, for example, a physical keyboard and a mouse, that areabsent from the mobile user device 914. In some cases, the redemptiondevice 916 is a home desktop or laptop computer of the user of themobile user device 914. Or in some cases, the redemption device 916 issome other device selected by the user for redeeming offers, such as atablet computer, a set-top box connected to a television, like a gamingconsole. In some cases, the redemption device is a device having adisplay screen larger than 6 inches diagonally to facilitateuser-friendly redemptions of offers, though embodiments are not limitedto this size range, as some consumers may wish to use devices withsmaller screens to redeem offers.

Like the mobile user device 914, the redemption device 916 may includememory and a processor executing an operating system, such as thosedescribed above with reference to FIG. 8. In some cases, the redemptiondevice 916 is a home desktop computer without a portable power supply.In this example, the redemption device 916 executes a web browser 924 bywhich a user may redeem offers after being reminded of those offers. Forexample, users may be reminded of offers on the mobile user device 914,and in response, a user may request a webpage for offers from the offersengine 912 using the web browser 924. In some cases, the offers engine912 returns a webpage that is initialized to present the offer for whicha reminder was presented to the user, as described below.

In some embodiments, the redemption device 916 is disposed within ageofence 917. The geofence 917 may be a virtual, computer-recognizedperimeter corresponding to a real-world geographic area. In some cases,the geofence 917 is associated with the user of the mobile device 914,for example, in a user profile accessible by the offers engine 912, orthe geofence 917 may be stored locally on the mobile user device 914 toenhance privacy. The geofence 917 may be a geofence around a homeaddress of the user, which may be provided by the user in a sign-upwebpage (or other interface) for creating a user profile.

In some embodiments, the offers application 918 may accumulate alocation history of the user and infer a home address or work address ofthe user based on cluster analysis of locations and time of day of thoselocations, for instance, based on the user being within a thresholdradius of a location more than a threshold amount of time for more thana threshold number of days of the week. Clusters corresponding todaytime locations may be inferred to be work locations, and clusterscorresponding to nighttime locations may be inferred to be homelocations. In some cases, users are associated with multiple locations,for example a work location and a home location, or multiple instancesof such locations, like alternate office locations. The geofence may bea predetermined threshold distance around one of the locations, forexample, a geofence around the user's home geolocation or a geofencearound the user's work geolocation. In some cases, the offers engine 912selects among multiple candidate geolocations based on user interactionswith the redemption device 916, for example, the work geolocation may beselected over the home geolocation in response to webpage requests fromthe redemption device 916 while the location sensor 922 indicates to theoffers application 918 that the user is at or near the work geolocation.Some embodiments of the offers engine 912 or offers application 918 mayinfer these geofences and present them in a menu to a user to customizethe user's profile. Some embodiments may present user-profileconfiguration interfaces with options by which users opt in or opt outof collection of geolocation data. In some cases, the size of thegeofence 917 is selected based on the accuracy with which geolocationsare sensed with an eye towards trade-offs between false positives andfalse negatives of determining the user is at a location. In oneexample, the size of the geofence 917 is smaller than or approximatelyequal to a 500-meter radius around the user's home geolocation.

In some cases, the geofence 917 is specified by a bounding polygon, orcenter point and radius, that is stored in memory accessible to theoffers application 918, and the offers application 918 periodically (orin response to exceeding a threshold change in position, such as inresponse to changing cellular towers) polls the location sensor 922 todetermine whether the mobile user device 914 is within the geofence 917.Upon determining that the mobile user device 914 is within the geofence917, embodiments of the offers application may retrieve from memory apreviously requested reminder or send a request for such reminders tothe offers engine 912. Responsive reminders may be presented to theuser, for example, by vibrating the mobile user device, displaying areminder on a lock screen of the mobile user device, displaying areminder in a header notification bar of an operating system of themobile user device, or sending an indication to the offers engine 912 oranother device that the location criterion of a reminder is satisfied,so that other devices may effectuate the reminder.

Alternatively, or additionally, some embodiments may detect the locationof the mobile user device 914 based on the presence of a wireless areanetwork associated with the redemption device 916 or a location at whichthe user otherwise wishes to be reminded of an offer. For example, theoffers application 918 may periodically poll the wireless networkinterface 920 and determine whether the wireless network interface isreceiving signals, such as IEEE 802.11 wireless beacons or Bluetoothbeacons, from a wireless network associated with the redemption device916, for example, by comparing a home wireless network SSID (shortservice set identifier) designated in memory of the offers application918 with a list of SSIDs of networks currently in range and as detectedby the wireless interface 920; device IDs of transmitters associatedwith the user's home or the redemption device 916, like Bluetooth deviceidentifiers; or near-field communication device identifiers associatedwith the user's home, such as an identifier of a smart lock (e.g., theLocktron mobile-device controllable lock from Apigy of Mounterview,Calif.) at the user's home. In response to determining that criteriaindicating the user is home (or is at work, or at a merchant's site, ifsuch a location is relevant to the reminder request) have been met, theoffers application 918 may effectuate steps described herein as beingresponsive to crossing the geofence 917.

The components of the offer-discovery system 900 may communicate withone another via the Internet 48 and various other networks, examples ofwhich are described above. Further, components of the offer-discoverysystem 900 may be geographically distributed, for example, in differentstates or countries.

As noted above, the offers engine 912 may include the attributes andfeatures of the above described offers engine 12 of FIG. 1, though manyof those features are not illustrated in FIG. 9 to highlight componentsrelating to reminders of offers. In this example, the offers engine 912may include a reminder module 926, an offer-suggestion module 928, areminders data store 930, and a presentation initializer 932. Thesecomponents are illustrated as discrete functional blocks, but it shouldbe understood that hardware or software by which this functionality isprovided may be subdivided, conjoined, intermingled, co-located,distributed, or otherwise differently arranged. Further, to accommodaterelatively large numbers of users (for instance, in the hundreds ofthousands or millions) and relatively large numbers of offers (forinstance, in the thousands or tens of thousands), some embodiments mayinclude multiple instances of some components and load balancers tobalance computing loads there-between, as well as content deliverynetworks to deliver resources used in the presentation of offers fromgeographically distributed locations likely to be closer to end-users.In some embodiments, the reminder module 926 may manage the creation andexecution of reminders, the offer-suggestion module 928 may suggestalternate offers to users based on offers for which reminders wererequested, the reminders data store 930 may store information aboutreminder requests, and the presentation initializer 932 may initializethe presentation of webpages or state of offers applications onredemption devices after the presentation of a reminder to display theoffer for which a reminder was presented, including reminders presentedon another device. In some cases some or all of these components may beinstantiated on the mobile user device 914, for example, as part of theoffers application 918, or some components may be instantiated on theredemption device 916 or other computing device.

In this example, the reminder module 926 includes a reminder registrar934, a reminder filter 936, a location-event handler 938, and a reminderdispatcher 940. The reminder registrar 934, in some embodiments, maycreate new reminder records in the reminder data store 930, examples ofwhich are described below, in response to requests from the mobile userdevice 914 or other devices for such a reminder.

For example, the reminder registrar 934 may parse reminder parametersfrom reminder requests sent by the offers application 918 in response toa user requesting a reminder using the interface of FIG. 11 to create acorresponding reminder record. In some cases, this request is encoded ina transport protocol (e.g., hypertext transport protocol or SPDY) GET orPOST command, or the request may be encoded in accordance with an APIsupported by the API server 16 described above with reference to FIG. 1,which may support a command to create a reminder. In some cases, thereminder registrar 934 may send the mobile user device 914 instructionsto display a reminder configuration interface by which the user furtherconfigures reminders, for example, by selecting the recipient of areminder from among a social network of the user, by selecting amongreminders for alternate offers identified by the offer suggestion module928, by selecting reminder time periods (e.g., by specifying that areminder should be presented later than a first threshold time andbefore a second threshold time, or only during certain days of the weekor times of year, or in response to the weather changing in a geographicarea associated with the user, such as more than a threshold chance ofrain or above or below a threshold temperature), by selecting a contextin which the user wishes to be reminded (e.g., by specifying a home orwork geolocation or a geolocation associated with the merchant issuingthe offer), and in some cases, by providing a message to the reminderrecipient (e.g., a text, audio, image, or video message, such as “pleaseuse this store-wide 20% off coupon to purchase vanilla ice cream”) to bepresented with the reminder. The reminder registrar 934 may receiveresponsive data from the mobile user device 914 (or other devices) andaugment the created reminder record. Or some embodiments may create adefault reminder record specific to the user's home and an offeridentified in the request, without soliciting further information fromusers, which is not to suggest that other features described herein maynot also be omitted in some embodiments.

In some cases, users may inadvertently request reminders for offers thatexpire before the reminder is presented. The reminder filter 936, insome embodiments, may filter reminders according to whether the offerhas expired, has less than a threshold user rating based on historicalfeedback on the offer from other users (e.g., aggregate statistics ofup-votes or down-votes, or a zero to four star rating), or has otherwisechanged. For example, the reminder filter 936 may periodically (e.g.,daily or hourly) query the reminder data store 930 for pending remindersfor which a reminder will potentially be sent in the future and comparethe current date to an expiration date of an offer associated with thereminder. Upon determining that an offer associated with the reminderhas expired, or has a user rating below a threshold, some embodiments ofthe reminder filter 936 may flag the reminder record as relating to anexpired or low-quality offer, thereby causing some embodiments of theoffers engine 912 and mobile user device 914 to not present a reminderof the offer or suggest another offer. In some cases, the reminderfilter 936 may be configured to determine that an offer is set to expirewithin some threshold time in the future, for example, within the nextday or week, and a reminder may be sent to the operator of the mobileuser device 914 (or other reminder recipient) regardless of whether therecipient is within the geofence 917.

In some embodiments, the location-event handler 938 determines whetherany reminders are pending for a geographic location when (e.g., inresponse to) a user enters the geographic location specified in areminder record, e.g., an area specified by a geofence. In someembodiments, the offers application 918 on mobile user device 914determines that the user has entered the geofence 917 (which may includebecoming in-range of a wireless network that is not necessarily definedby known geographic coordinates specifying a perimeter), and inresponse, the offers application 918 may send a reminder request to theoffers engine 912 indicating the geofence 917 that was entered, forinstance, whether the user entered the geofence for their home, theirwork, or a merchant. In some cases, a plurality of geofence descriptions(e.g., polygons or GPS coordinates and radius along with correspondingidentifiers, or wireless network or device identifiers) are stored onthe mobile user device 914 for determining when to submit such a requestfor reminders by the application 918. The request for reminders may bereceived by the location-event handler 938, which may query thereminders data store 930 for pending reminder records corresponding tothe location of the geofence in the request. Upon (e.g., in response to)determining that responsive reminder records are pending (e.g., therecords pertain to offers that have not expired, the records pertain tothe geographic location specified in the request, and a reminder has notbeen sent or has not been sent more frequently or often than specified),the location-event handler 938 may cause the reminder dispatcher 940 tosend a command to the mobile user device 914 for the offers application918 to present the reminder. Presenting the reminder may includevibrating the mobile user device 914, displaying data indicative of theoffer on a display of the mobile user device 914, or presenting anaudible signal, among other options. Or in some cases, the mobile userdevice 914 may be instructed to convey a reminder to another device bybypassing the offers engine 912, for example, via a local area network,WiFi Direct, or a personal area network (such as via Bluetooth or nearfield communication) to another device to present reminder, forinstance, on the redemption device 916.

In some cases, the location-event handler 938 may update thecorresponding reminder record upon the command being sent with, forinstance, a Boolean value indicating that the reminder has been sent, atimestamp indicating a time at which reminder was sent, or incrementingor decrementing a counter of a number of reminders sent. Someembodiments of the location-event handler 938 may throttle reminderssent to a given mobile user device 914 to budget the user's attentionand avoid annoying the user with excessive reminders in a shortduration. Or in embodiments where reminders are presented potentially onmultiple computing devices to the same recipient, presentation acrossmultiple devices may be similarly throttled. To this end, someembodiments may update records in a user profile of the reminderrecipient to indicate that a reminder was sent and the time at which thereminder was sent. In some embodiments, the location-event handler 938queries these records before sending a reminder to determine whether todelay the reminder because the user has recently received more than athreshold amount of reminders or reminders at greater than a thresholdrate within some trailing duration. In some cases, upon determining thata user is at the geographic location, some embodiments may add thereminder to a first-in-first-out buffer of pending reminders from whichthe location-event handler pulls reminders at a predetermined rate(e.g., one every 15 minutes) to be sent to the reminder recipient toavoid annoying recipients with excessive alerts. In some cases, thelocation-event handler 938 is configured to bundle reminders, such thatreminders for multiple offers, which may be requested through multipleinteractions at different times, are sent to the reminder recipient andpresented with a single alert.

In some embodiments, the location-event handler 938 may be instantiatedon the mobile user device 914 as part of the offers application 918, andrelevant reminders may be stored locally. In these embodiments,reminders from third parties may be pushed to the offers application 918or pulled from the offers engine 912 by the offers application 918making API requests for such transactions.

The reminder dispatcher 940, in some embodiments, may be operative tosend reminders to the appropriate device for a reminder recipient. Insome cases, the reminder dispatcher 940 receives instructions from thelocation-event handler 938 indicating that a reminder is to be sent andidentifying the reminder recipient. In response, the reminder dispatcher940 may retrieve a user profile to identify a network address of areminder recipient device, for example, an IP address of the mobile userdevice 914, or a device or account identifier of the mobile user device914 (e.g., a cell phone number for sending a text message conveying thereminder). Or the reminder dispatcher 940 may determine based on theuser profile of the recipient that the user or the reminder requestdesignates a different device.

Examples of devices with which a reminder may be presented includevarious networked devices likely to be in the presence of the reminderrecipient and capable of conveying information through a user interface,including an in-dash vehicle navigation system, a networked television,an Internet-enabled set-top box like a gaming console connected to atelevision, an optical media player connected to the Internet, asmart-appliance (like an Internet-enabled refrigerator), home-automationequipment (such as an Internet-enabled thermostat), or a wearablecomputing device (such as a smart watch or head-mounted display).Embodiments may send reminders by pushing those reminders to adesignated IP address or other network address (e.g., a phone number),or in some embodiments, reminders may be pulled from the offers engine912 by a reminder recipient's computing device executing aspecial-purpose native application that periodically queries the offersengine 912 for reminders to be presented to the reminder recipient. Insome cases, requests for reminders may include a device identifier oraccount identifier by which the reminder recipient or device isidentified to the offers engine, such that corresponding reminders canbe identified by the reminder dispatcher 940 and returned.

The content of the reminder may include instructions to a computingdevice of the recipient to present a visual, audible, or haptic alert.In some cases, the content includes a summary of the offer and anindication of who requested the reminder and when the reminder wasrequested. Presenting a summary of an offer does not require that allterms of the offer be presented in a single display, such that the offercan, with only the summary, be accepted. Rather, presenting a summary ofan offer may include describing some terms and, in some cases, providinga hyperlink to a fuller description of the offer.

In some embodiments, the offers engine 912 may further include anoffer-suggestion module 928 configured to suggest offers to reminderrecipients, e.g., based on offers in requested reminders, a user'sprofile, or a combination thereof. For example, a user may request areminder for a given offer on a given good or service with a givendiscount off of a base price, and the offer-suggestion module 928 maydetermine that another offer has a greater discount than the given offerand identify the other offer as a suggestion in the reminder. Orembodiments may determine that another offer is better or is likely tobe attractive to the reminder recipient based on other criteria, such asa later expiration date, a product with better specifications, or anoffer with otherwise more favorable terms.

In some cases, the offer-suggestion module 928 may store in memory ataxonomy of products or services to which offers pertain and a weighted,directed product-or-service graph with edges indicative of the degree towhich products or services are substitutes for one another and otheredges indicative of the degree to which products or services arecomplements for one another. Upon determining that the reminder requesthas been received, the offer-suggestion module 928 may query thetaxonomy to identify the type of the product or service to which theoffer pertains and the weighted, directed graph to identify otherproducts or services that are likely to be substitutes or complements tothe product or service of an offer for which a reminder was requested.In some cases, upon determining that a weighted edge of the graphexceeds a threshold for a complement or for a substitute, embodimentsmay query the offers data store 60 of FIG. 1 for additional offers forthat product or service of the adjacent node, and those offers may bebundled with the reminder or sent instead of the reminder upondetermining that the offer for which the reminder was requested hasexpired.

Weightings for edges of the graph for complements may be determinedempirically, for example, based on merchant feedback from redeemedoffers indicative of products or services that were purchased together.Counts of purchase pairs may be incremented and normalized based on thetotal number of purchases, and the normalized values may be used asedges of the weighted directed graph for identifying offers to besuggested as complements. Similarly, weightings for edges of a graphrelating to substitutes may be determined empirically based on pairs ofuser interactions with offers for different items where the userultimately purchases only one of the items in the pair, for example, asoften occurs during comparison-shopping where users may click-through onoffers for competing products before ultimately purchasing one of thetwo competing products.

Upon identifying an offer to be suggested with a requested reminder, theoffer-suggestion module 928 may update a reminder record correspondingto the reminder at issue to include instructions to alert the reminderrecipient of the suggested offer. In some cases, a determination tosuggest offers is made based on a weighted score based on (e.g., aweighted sum) the degree to which one offer has a greater discount thanthe other, the degree to which a good or service is a complement, andthe degree to which a good or service is a substitute. Some embodimentsmay determine whether the weighted score exceeds a threshold beforemaking a suggestion, and weightings and the thresholds may bedynamically adjusted based on feedback from whether users accept thesuggestions.

Some embodiments further include the reminders data store 930 which maybe configured to store records about reminders requested by users. Insome cases, the reminders data store 930 includes a plurality ofreminder records, each reminder record including an identifier of thereminder record that is unique within the reminders data store 930, anidentifier of the user account of the user requesting the reminder, anidentifier of the user account or device of the reminder recipient, anidentifier of a geolocation at which the reminder is to be presented, anidentifier of the device upon which the reminder is to be presented, atime at which the reminder was requested, an IP address to which areminder was sent for presentation or from which data indicating such apresentation was received, a time after which the reminder is requestedto be sent, a time before which the reminders requested to be sent, alist of reminder instances indicative of times at which a reminder waspresented or sent, an identifier of an offer record in the offers datastore 60 for which a reminder was requested, and identifiers of offerrecords of offers suggested by the offer-suggestion module 928.

In some embodiments, the presentation initializer 932 is configured toinitialize a webpage or state of a native application on the redemptiondevice 916 to display an offer (e.g., a summary of an offer) for which areminder was sent to the mobile user device 914 (or other device uponwhich a reminder is presented). Initializing a webpage or nativeapplication may include receiving from the redemption device a requestfor data relating to offers, such as a GET request for an offers webpageor some other API request for data in offer records. In response to therequest, the presentation initializer 932 may determine whether therequest relates to a reminder that was recently sent, for example,whether the request relates to a reminder that was sent within somethreshold duration of time, like within the previous hour or previousweek.

Requests may be correlated with sent reminders by the presentationinitializer 932 with a variety of techniques. For example, the receivedrequests following a reminder may be conveyed in a transport protocolthat includes an Internet Protocol address of the sender, and inresponse to a request, the presentation initializer 932 may query thereminders data store 930 for reminders sent to the same InternetProtocol address, which for public IP addresses may be shared bymultiple computing devices in the user's home or work. Multiplecomputing devices within a local area network may share a single publicIP address, with network address translation occurring within a routerin the home or work network. As such, multiple devices within a localarea network may appear to the outside world to have the same IPaddress, and the shared IP address may be used by the presentationinitializer 932 to customize data for one computing device based onreminders sent to another device sharing the same public address.

In another example, the redemption device 916 may be correlated with areminder sent to another device based on a user profile of the user towhich the reminder was sent, for example, based on a list of deviceidentifiers stored in the user profile. In some such embodiments, thepresentation initializer 932 may parse a device identifier from therequest (or request such an identifier, for example, stored inLocalStorage or a cookie) from the redemption device 916, and thepresentation initializer 932 may then query user profiles for profilesassociated with that device identifier. From the responsive profiles,the presentation initializer 932 may extract a list or lists of deviceidentifiers, and each of those device identifiers may be submitted tothe reminders data store 930 in a query for reminders sent to thosecorresponding device identifiers, thereby correlating the device towhich a reminder was sent with the redemption device 916 based on bothappearing in a user profile. User profiles may be associated with deviceidentifiers with a variety of techniques, including users manuallyupdating their profile to add such information, or correlating previousinteractions with the offers engine 912 by a logged-in user operatingvarious devices from which device identifiers are retrieved or otherwiseobtained, the logged-in sessions being used to match different computingdevices to a single user profile.

Initializing the presentation may include retrieving an offer recordfrom the offers data store 60 of FIG. 1 corresponding to the offer thatwas the subject of an identified reminder and, in some cases, offerrecords of offers identified by the offer-suggestion module 928.Initializing the presentation may further include sending a webpage thatincludes only the identified offers (e.g., a summary of the offers) thatwere subject to a reminder or were identified by the offer-suggestionmodule 928. Or in some cases, a plurality of offers may be sent,including offers unrelated to the reminder, and the plurality of offersmay be sent with instructions to the redemption device 916 to displaythe offers in reminders with a different visual weight, differentlayout, different interfaces, different content, or the like to indicatethat the offer is one for which a reminder was sent. Initializing thepresentation of offers may reduce the number of steps taken by a user toredeem an offer relative to steps taken to redeem other offers notsubject to a reminder. Reducing the steps and visually emphasizing suchoffers is expected to lower the cognitive burden on users by making iteasier to identify and redeem offers in which they are likelyinterested, as indicated by the request for a reminder, relative tosystems that display offers without regard to whether reminders havebeen sent. It should be emphasized, however, that not all embodimentsnecessarily provide this benefit, as various other aspects of thepresent techniques are independently useful.

Some embodiments of the offer-discovery system 900 include a distributedcomputing environment with multiple devices with which the usersinteract that collectively provide a consistent workflow from offerdiscovery, to offer reminder, to offer redemption, in some case spanningmultiple user devices. The above examples are described with referenceto a mobile user device 914 on which offers are discovered and remindersare triggered and presented and a separate redemption device 916 withwhich offers are redeemed. These functions, however, may be furtherdivided among additional computing devices, as described below, and insome cases offer reminders may be implemented with some or all of thefunctionality of the offers engine 912 relating to offer reminders beingimplemented in the mobile user device 914, the redemption device 916, orother computing devices, as is also described in examples below. Beforeaddressing these other embodiments, it is helpful to consider examplesof interfaces by which offers are discovered and reminders arerequested, for example, on the mobile user device 914, and examples ofprocesses performed by the offer-discovery system 900 and otherembodiments.

FIG. 10 shows an example of a display 1000 on the mobile user device 914in which a plurality of offers 1010 are displayed. The display 1000 maybe, for instance, a display screen of a mobile phone executing a webbrowser displaying a webpage, such as a mobile-formatted version of awebpage, of the offers engine 912, or a display screen of a tabletcomputer executing a native mobile application for discovering offershosted by the offers engine 912. Each displayed offer 1010 may includean offer summary, such as a description of the offer, an identifier ofthe merchant, and statistical information indicative of user feedbackassessing the offer, such as statistics (for instance, averages or timeseries histograms) on user up-votes or down-votes for the offer orstatistics on amounts saved using the offer as reported by other users.The illustrated display 1000 further includes interfaces for facetedrequests for offers redeemable online and for offers redeemablein-store. The display 1000 further includes interfaces for navigating toother collections of offers and to a user profile.

Upon a user selecting one of the offers 1010 in the display 1000 of FIG.10, e.g., on the mobile user device 914, the user device may present adisplay 1100 corresponding to the selected offer shown in FIG. 11. Thedisplay 1100 may include a superset of the data about an individualoffer shown in FIG. 10, including a longer description of the offer andvarious user selectable interfaces, such as virtual buttons to searchfor additional offers by the corresponding merchant, virtual buttons tosave the offer in a user profile such that the offer may be viewed laterby requesting saved offers from the offers engine 912, virtual buttonsto redeem the offer, and virtual buttons to share the offer with otherusers, such as other users within a social network graph that areadjacent the user operating the mobile device 914.

In some embodiments, the display 1100 includes an interface 1110 torequest a reminder and an interface 1112 to configure a reminderrequest. Users may request reminders by touching, clicking on, orotherwise interacting with interfaces 1110 and 1112. For example, theoffers application 918 or JavaScript™ executing in a webpage may includean event handler for touch events within the areas of display 1100corresponding to interfaces 1110 and 1112, and those event handlers mayexecute scripts or other routines that effectuate the functionality thatcreates reminders in response to associated events.

For instance, upon a user selecting interface 1110, labeled “remind meat home,” the offers application 918 may send a request to the offersengine 912 for the reminder registrar 934 to create a reminder record inthe reminders data store 930. In some cases, the created record may be adefault record for reminders at the user's home geolocation, and thesent request for the reminder may identify the user, such that thereminder request may be used to identify the user's home geolocation andthe offer displayed on display 1100. In other embodiments, the reminderrequest may be stored locally on the mobile user device 914, which mayexecute an instance of the location-event handler 938 and reminderdispatcher 940 described above to present a reminder when the offersapplication 918 determines that the user has entered the geofence 917 orhas otherwise satisfied a geographic constraint.

In some embodiments, upon a user selecting the interface 1112, theoffers application 918 (or corresponding webpage) may present additionaldisplays with interfaces by which the user may configure the reminder.For example, the user may be presented with a list of adjacent nodes ina social network graph by which the user may identify a differentreminder recipient, for example, a request to remind the user's spouseto redeem an offer when at home, at work, or at a merchant sitecorresponding to the offer. In another example, the user may configurethe offer reminder to be presented in a particular geographic location,such as the user's work geolocation or at some other geolocation. Uponconfiguring the reminder request, the reminder request may be sent tothe reminder registrar 934 in the offers engine 912, or the reminderrequest may be stored locally on the mobile user device 914 forexecution of the reminder by the mobile user device 914 withoutprompting from, or reminder-specific requests to, the offers engine 912.

FIG. 12 shows an example of a process 1200 for reminding users of offersthat may be executed by some embodiments of the offer-discovery system900 of FIG. 9, but is not limited to the particular aspects of thatimplementation. Instructions, such as computer code, for executing theprocess 1200 may be stored on a tangible, non-transitory,machine-readable medium, which may include code stored in a singlecomputing device or code distributed across multiple computing deviceson multiple mediums, and those instructions, when executed may cause adata processing apparatus to effectuate the operations described withreference to FIG. 12 or other processes described herein. In anotherexample, one or more processors may execute instructions stored inmemory to effectuate these operations, though again it should beunderstood that some of the one or more processors may execute differentportions of the instructions, and some of the one or more processors maybe in different computing devices.

The process 1200 and other processes described herein, in someembodiments, may be performed concurrently for hundreds or thousands ofdifferent users across hundreds, thousands, or substantially moreoffers. Accordingly, to operate at such scales, some embodiments mayinclude multiple instances of computing hardware for effectuating thesame routines, along with load-balancing servers and content deliverynetworks to speed the delivery of resources to user devices that arepotentially geographically distributed over a large area, such as NorthAmerica and Europe or a substantial portion of the world.

In some embodiments, the process 1200 begins with sending, from anoffers engine, to a mobile user device, data describing a plurality ofcoupons (or other offers, such as discount deals) redeemable online, themobile user device being located away from a residence of the user, asindicated by block 1210. For example, the user may be waiting in linewith time that is otherwise unoccupied, and the user may take advantageof the time to browse offers in which they may be interested later, butwhich they are not presently interested in redeeming on their mobileuser device. Alternatively, the user may be “show-rooming” (e.g.,browsing merchandise in a store and, at the same time, look for couponsin order to purchase online at a later time at a lower price.

Next, in some embodiments, the offers engine may receive from the mobileuser device a reminder request, the reminder request identifying acoupon among the plurality of coupons and indicating that the userwishes to be reminded of the coupon when at or near their residence, asindicated by block 1212. As noted above, the reminder may also relate toother types of offers, and the reminder request may be a request to bereminded a different location, or a request for the reminder to be sentto a different user.

Next, embodiments may store the reminder request in a reminder datastore, as indicated by block 1214. The reminder request may be stored ina reminder record in the above-described reminders data store 930 ofFIG. 9, in some embodiments. In some cases, the reminder request may bestored locally on a mobile user device or other device.

In some embodiments, the offers engine may receive an indication fromthe mobile user device that the user is at their residence, as indicatedby block 1216. In some cases, the indication is a request from themobile user device for offer reminders associated with a geofence thatthe user crossed, or for offer reminders associated with a wirelessnetwork to which the mobile user device connected or is in broadcastrange of. In other examples, the reminder request may be stored locally,and the mobile user device may send a signal to the offers engineindicating that the geographic criteria of a reminder request has beensatisfied to track reminders on the offers engine in the reminders datastore 930 and facilitate initialization of displays of offers followingreminders.

Some embodiments include determining that the user has requested areminder, as indicated by block 1218. Determining that the user hasrequested a reminder may be performed by the location event handler 938described above with reference to FIG. 9, and the determination may beperformed by the offers engine 912 or the offers application 918. Insome cases, the determination includes determining that the offerreminder pertains to the current geographic location of the user, and insome cases, determining includes adding the offer reminder to a queue ofreminders (e.g., a FIFO buffer) and determining that more than athreshold amount of time has passed since the last time a reminder waspresented to the user to budget the user's attention.

Some embodiments include sending a reminder of the coupon (or otheroffer) to the mobile user device, as indicated by block 1220. In someembodiments, this step may be performed by the above-described reminderdispatcher 940, or the reminder may be resident on the mobile userdevice 914 or may have been pushed to (or pulled by) some othercomputing device by the offers engine or by the mobile user device. Incases in which the reminder is stored in advance on the computing devicethat will present the reminder, e.g., in a reminder cache, someembodiments may include instructions for that computing device to querythe offers engine 912 to determine that the offer is still valid beforepresenting the reminder and, in some cases, to request offers identifiedby the offer-suggestion module 928.

Embodiments further include receiving a request for an offers webpagefrom a personal computer (or other computing device) of the user, asindicated by block 1222. In some embodiments, the request may come froma variety of different computing devices from the computing device uponwhich the offer was discovered or upon which a reminder of the offer waspresented. In some cases, the request is for data to be presented byanother instance of the offers application 918 executing on another userdevice.

In some cases, embodiments include retrieving data describing the coupon(or other offer) from an offers data store, as indicated by block 1224.This step may include determining that the request in block 1222 is froma user to whom the reminder is sent in block 1220 and, in response,initializing the offers webpage (or state of a native offersapplication) to display the offer that was the subject of the reminder.In some cases, initialization is performed by the above-describedpresentation initializer 932 of FIG. 9, though embodiments are notlimited to that implementation. In some cases, data describing suggestedoffers from the offer-suggestion module 928 may also be retrieved.

Embodiments may further include sending instructions to the personalcomputer (or other computing device) to display the data describing thecoupon, as indicated by block 1226. Sending instructions may includesending markup, styling, and scripting instructions to a web browser 924executing on the redemption device 916 of FIG. 9, or sendinginstructions may include sending data describing the offer according toan API of the offers engine 912 to a native offers application executingon the redemption device 916.

FIG. 13 shows another example of a process 1300 for reminding users ofoffers. In this case, the process 1300 includes three branches 1310,1312, and 1314 that may be executed as alternatives or in addition toone another. Each branch 1310, 1312, and 1314 is an example of theprocess 1300 in which the location of the reminder recipient isdetermined with a different technique. In some cases, the process 1300may be performed by embodiments of the above-described offer-discoverysystem 900 of FIG. 9, though embodiments of the process 1300 are notlimited to those implementations.

In some embodiments, the process 1300 begins with displaying, with amobile user device, an offer and a reminder interface to indicate thatthe user requests themselves or another reminder recipient to bereminded of the offer when near another computing device of the reminderrecipient, as indicated by block 1316. Examples of displays of an offerand a reminder interface are described above with reference to FIGS. 10and 11. In some cases, this step is performed by the above-describedoffers application 918 of mobile user device 914 of FIG. 9.

Next, embodiments of process 1300 include receiving an interaction withthe reminder interface by the user and, in response, storing a reminderrequest in memory, the reminder request identifying the offer, asindicated by block 1318. In some cases, the interaction is received byan event handler executed by the offers application of FIG. 9. Thereminder request may be stored locally, on the mobile user device, orremotely, for example, in the above-described offers engine 912.Identifying the offer may include storing an offer identifiercorresponding to a record in the above-described offers data store 60 ofFIG. 1.

Embodiments of process 1300 may proceed to one or more of threedifferent branches 1310, 1312, and 1314 for determining that a reminderrecipient is at a location (e.g., a geographic area) at which thereminder is to be presented to the recipient. In some cases, hardwareand software for performing the method 1300 supports all three branches1310, 1312, and 1314, or embodiments may support a subset of thesebranches.

As indicated in branch 1310, some embodiments include obtaining dataidentifying the other computing device, as indicated by block 1320. Insome cases, the other computing device is identified by an IP addressthrough which the other computing device exchanges data over theInternet, user agent information or data stored in cookies orLocalStorage of the other computing device, or a combination thereof.For example, some embodiments may store in a user profile of thereminder recipient a home IP address of the router through which thereminder recipient connects to the Internet through their home network(or their work network, for example). In some cases, the other computingdevice may be identified by a request for a webpage or an API request tothe offers engine 912 of FIG. 9. Such a request may include the IPaddress in a header field of a packet conveying the request. Based onthe IP address being so designated in a user profile, embodiments maydetermine that the request comes from the user's home or work. Further,embodiments may determine based on user agent information that therequest comes from a desktop computer or a particular operating systemassociated with the other computing device. In some cases, embodimentsof the offers engine may send JavaScript™ to be executed by the othercomputing device to return a window size or screen size indicative ofthe other computing device, such as a screen size larger than athreshold number of horizontal or vertical pixels. In another example,such scripts may be sent and executed by a client to return to theoffers engine an identifier of the user and the device from a cookie orLocalStorage, or the user may log in with a user-name and password onthe other computing device, thereby self-identifying such thatcorresponding reminders may be retrieved. In some cases, the othercomputing device may be identified with specificity that is unique tothat computing device, such as a MAC address or other device identifier(like an advertiser-specific device ID), or the other computing devicemay be identified based on capabilities, such as a computing devicehaving a window or screen size larger than some threshold or aparticular operating system, such as a operating system known to be usedprimarily by desktop computers.

Some embodiments of process 1300, in branch 1310, detect that thereminder recipient has interacted with the other computing device, asindicated by block 1322. Detecting the interaction may occurconcurrently with obtaining data identifying the other computing device,for example, concurrent with receiving a GET request or API requestindicative of interaction received at an offers engine. In anotherexample, a native offers application may execute on the other computingdevice and upon the user interacting with the other computing device,for example, waking it from a sleep state, the offers application maydetect that the reminder recipient has interacted with the othercomputing device and report the interaction to the above-describedoffers engine, such that reminders may be retrieved or locally cachedreminders may be presented.

Branch 1312 illustrates another example of determining the location ofthe user in process 1300. In this example, some embodiments obtain dataidentifying a geographic area of the other computing device, asindicated by block 1324. Obtaining data identifying the geographic areamay include inferring a home address or a work address or both of thereminder recipient based on accumulated location histories acquired by amobile user device of the reminder recipient. For example, a reminderrecipient's home address or home geographic area may be inferred basedon a cluster analysis of timestamped geolocations accumulated over someduration of time, such as a month, by a native offers application. Insome cases, multiple clusters may be detected, for instance, onecorresponding to a likely home address and one corresponding to a likelywork address. In another example, users may specify the geographic areafor their home, for their work, or for a particular reminder manually byinteracting with the offers engine 912 of FIG. 9, for instance, bydrawing a box on a map interface area corresponding to their home orplacing a pin icon on a map location corresponding to their home.

Geographic areas may be described with a variety of data structures. Insome cases, a geographic area may be described by a bounding box orother polygon having vertices of latitude and longitude coordinatesstored in a list in memory. In another example, a geographic area may bedescribed with one or more identifiers of unit tiles corresponding tounit geographic areas, for example, unit squares of a rectangularlattice or unit hexagons of a hexagonal lattice. In another example, ageographic area may be described by a center point latitude andlongitude coordinate and a radius. The geographic area may be obtainedby retrieving such geographic areas from a user profile of the reminderrecipient in the offers engine 900 described above, or such geographicareas may be maintained exclusively on a mobile user device (or othercomputing device) of the reminder recipient for enhanced privacy.

In some cases, the other computing device is a specifically identifiedother computing device known to be in the geographic area, for example,a specific home desktop computer. Or the other computing device may beany of a plurality of other computing devices within a home or workenvironment, and the geographic area is not specific to one of thesedevices.

Some embodiments of process 1300 in branch 1312, further includedetecting that the reminder recipient has entered the geographic area,as indicated by block 1326. Examples of such detection are describedabove with reference to FIG. 9. For example, a location sensor in amobile user device may be used to determine by a native offersapplication that the user has traversed (e.g., is within) a geofencecorresponding to the geographic area of a reminder. In some cases, themobile user device may periodically query the offers engine forgeographic areas corresponding to reminders, or the mobile user devicemay infer and store a list of such geographic areas locally. In someembodiments, the mobile user device compares the current location of themobile user device to the geographic area or areas periodically or inresponse to a change in location of the mobile user devices larger thansome threshold, for example, in response to the mobile user devicechanging cell towers to reduce the power draw from frequent periodicchecks when no change in position has occurred.

Branch 1314 of process 1300 illustrates another example of an embodimentby which the process 1300 may determine the location of the reminderrecipient (e.g., determine whether a location criterion of a reminderrequest has been satisfied). In some embodiments, branch 1314 includesobtaining data identifying a wireless environment of the other computingdevice, as indicated by block 1328. Such data may include one or moreSSIDs of a home wireless local area network.

In some cases, a home wireless network is inferred based on an analysisby which a history of connections to (or beacons from) wireless areanetworks is ranked by frequency, duration, or both during evening hours,for example, to identify a home network by a native offers application.A similar analysis may by executed by the native offers application toidentify a work wireless network using connections during work hours. Inother examples, the user may manually identify the SSID of their homewireless local area network and their work wireless area network.

Other examples of data identifying a wireless environment includesidentifiers of a Bluetooth transmitter of the other computing device ora near field communication identifier associated with the othercomputing device. In some cases, the user may designate such anidentifier by using a configuration interface of native offersapplication on the mobile user device to select among such identifiersin range when proximate the other computing device to create such adesignation in the mobile user device. In another example, the wirelessenvironment is identified by a Bluetooth beacon, such as a Bluetooth LowEnergy beacon that indicates proximity to the other computing device,such as an in-store Bluetooth beacon that indicates proximity to apoint-of-sale terminal or kiosk, or an at-home beacon. In some cases,identifiers of such beacons and corresponding merchants or locations maybe acquired from third parties, such as providers of location beaconshosting an API by which relevant data may be queried based on anidentifier conveyed by the beacon signal. In some cases, the othercomputing device is a point-of-sale terminal, or in other cases, theother computing device is a specific home computer known to be on thesame wireless network as the beaconing device.

In some embodiments, the data identifying a wireless environmentincludes a list of MAC addresses of other computing devices connected tothe same local wireless area network as a mobile user device. In somecases, the other computing device may be identified by such a MACaddress or other identifier, and the mobile user device may query arouter or scan a network for a list of locally connected devicesidentified by MAC addresses to determine whether the other computingdevice is connected to the same router as the mobile user device.

Next, some embodiments may detect that the reminder recipient hasentered (e.g., is in) the wireless environment, as indicated by block1330. In some cases, the detection may be performed by theabove-described mobile user device, which may, for example, compare anSSID received in a wireless beacon to an SSID correlated to a localnetwork of the other computing device. In another example, specificdevice identifiers may be detected based on device identifiers availableover local or personal networks, such as Bluetooth™ identifiers, nearfield communication identifiers, and MAC addresses. Entry to thewireless environment may be detected by matching received identifierswith identifiers stored in memory accessible to a native mobile offersapplication.

In some embodiments, a different computing device from theabove-described mobile user device may detect that the reminderrecipient has entered the wireless environment. For example, the othercomputing device may execute a native offers application thatperiodically senses whether a MAC address of the mobile user device isresident on a wireless area network or whether a Bluetooth or near fieldcommunication identifier of the mobile user device has been broadcast inrange. In some cases, a third computing device determines that thereminder recipient has entered the wireless environment. For example, anapplication executing on a home router may determine that the MACaddress of the mobile user device is resident on a home wireless areanetworks. Or personal area network identifiers may be used to detectentry, for instance, a Bluetooth or near field interface of a smartthermostat or electronic lock may be used to determine proximity of themobile user device (e.g., based on the mobile user device broadcastingan identifier on such a network), in which case the third computingdevice may report the proximity to the mobile user device, theabove-described offers engine, or the other computing device to initiatepresentation of the reminder.

The process of 1300 further includes presenting a notification remindingthe reminder recipient of the offer, as indicated by block 1332.Presenting the notification may include vibrating a user device,emitting an audible alert, or displaying a visual alert. Thenotification may be presented with a mobile user device, a wearablecomputing device, or a television through a network enabled set-top box,a gaming console, an optical media player, or the notification may bepresented on a display on some other computing device, such as anInternet-enabled home automation system, refrigerator, thermostat, orthe like. In some cases, the reminder is presented on an in-dashautomotive computer, for example, when the user pulls into the drivewayof their home, or on a public kiosk in a store, such as a networkeddisplay in a checkout line.

Thus, as illustrated in FIG. 13, the present techniques may beimplemented in a variety of different ways with various devices servingdifferent functions. As device makers increasingly offer richer APIs andopen their systems to third-party developers, such interactions areexpected to become increasingly common and expected by consumers,particularly as consumers engage with increasing numbers of offers ofincreasing complexity. Further, distributed native applications onmultiple devices may facilitate reminders with direct device-to-devicecommunications, without the communication being mediated by the offersengine 912. Some of these multi-device use cases are described by FIGS.14 through 19.

FIG. 14 shows an example of an offer-discovery system 1400 in whichspecial purpose native applications for discovering and redeeming offersmay be executing on both a reminder-requesting mobile device 1410 and areminder-recipient redemption device 1412. The system 1400 may furtherinclude an example of the above-described offers engine 912 and theInternet 48. In some cases, a user may request an offer reminder with anoffers application 1414 executing on the reminder-requesting mobiledevice 1410, for example, using the above-described mobile device 914.This reminder request may be sent to the offers engine 912 and stored inmemory. In some embodiments, the reminder-recipient redemption device1412, such as a home desktop or laptop computer, may execute a nativeoffers application 1416. In some embodiments, the offers application1416 executes as a background process at least some of the time on theredemption device 1412 and periodically queries the offers engine 912for offer reminders. In some cases, reminder requests sent by the mobiledevice 1410 to the offers engine 912 may be conveyed to the redemptiondevice 1412, which may present the reminder to a user when the userinteracts with the redemption device 1412. Having a special-purposeoffers application 1416 executing in this fashion on the redemptiondevice 1412, in some embodiments, facilitates the transfer of datarelating to offers to the redemption device 1412 prior to userinteraction, thereby reducing latency when the user desires to interactwith offers or a reminder is to be presented. It should be noted,though, that not all embodiments provide these benefits, as variousother aspects are independently useful. In other examples, requests forreminders may be sent to the redemption device 1412 after the offersapplication 1416 determines that the user is interacting with theredemption device 1412, for instance, in response to such interaction.

FIG. 15 shows another example of an offer-discovery system 1500 havingthe offers engine 912, the Internet 48, and the above-describe mobileuser device 914. In this example, both the mobile user device 914 and aredemption device 1510 includes a special-purpose native offersapplication 1512 and 1514 like those described above, which is incontrast to webpages rendered in a web browser that may have morelimited access to operating system resources. In some embodiments,reminder requests or identifiers of offers for which reminders of beenreceived are conveyed directly from the mobile user device 914 to theredemption device 1510 using wireless network interfaces 1516 and 1518like those described above. In some cases, the offers application 1514on the redemption device 1510 may monitor the wireless network interface1518 for offers or reminders being pushed from the mobile user devicewireless network interface 1516 by the offers application 1512, or theredemption device 1510 may poll offers or reminders on the other device.In some cases, offers are conveyed directly through a local area networkconnected between the wireless network interfaces 1518 and 1516, such asthrough a wireless router, or a direct wireless connection isestablished between the redemption device 1510 and the mobile userdevice 914, for example, with a Bluetooth™ pairing or a near fieldcommunication connection. In another example, offers are exchanged witha WiFi Direct™ connection between devices. In some such implementations,offers are conveyed without leaving the local network. Conveyingreminders or offer identifiers directly is expected to simplify theoperation of the offers engine 912, as reminders or offers may beexchanged between devices without logic on the offers engine 912 beingengaged to execute the exchange, and reduce latency. It should be noted,however, that not all embodiments provide these benefits, as variousother aspects are independently useful.

FIG. 16 shows an example of an offer-discovery system 1600 in whichwebpages to be rendered on the redemption device are initialized basedon the redemption device sharing a public IP address with the mobileuser device 914 to which a reminder was sent. In this example, themobile user device 914 may execute the offers application 918, which maydetermine that the mobile user device is at the geographic location atwhich a reminder should be presented and effectuate the presentation,using the techniques described above. In the course of, or in responseto presenting the reminder on the mobile user device 914, the mobileuser device 914 may communicate with the offers engine 912 through alocal area network router 1612 providing a wireless area network 1610.The mobile user device 914 and the redemption device 916 may each haveunique private IP addresses within a local area network of the localarea network router 1612. The local IP addresses may be translated witha network address translation table in the local area network router1612, such that the mobile user device 914 and the redemption device 916may share a public IP address that is used to communicate with theoffers engine 912 over the public Internet 48. A network interface 1624of the redemption device 916 may also connect to the local area networkrouter 1612 through a wired or wireless connection.

After the reminder is presented on the mobile user device 914 and themobile user device 914 communicates with the offers engine 912 throughthe local area network router's public IP address, the user may launchthe web browser 924 on the redemption device 916 and request a webpagefrom the offers engine 912 through the same public IP address of thelocal area network router 1612. In some cases, the offers engine 912 maystore the public IP address associated with the reminder in memory andmatch that address to the request for a webpage from the redemptiondevice 916. Based on the match, the offers engine 912 may initialize thewebpage sent to the redemption device 916 to display the offer that wasthe subject of the reminder sent to the mobile user device 914, therebypotentially reducing user interaction steps to redeem the offer relativeto systems that do not initialize the webpage based on having sent areminder. Not all embodiments, however, provide this benefit, as otheraspects described herein are independently useful.

FIG. 17 shows another example of an offer-discovery system 1700 in whichthe function of requesting reminders, detecting proximity of the user inan area in which the reminder is to be presented, presenting thereminder, and redeeming an offer are distributed among separatecomputing devices connected to the local area network router 1612 (forexample, directly connected with private IP addresses assigned by thelocal area network router 1612 within a home or work local areanetwork). This example further includes a reminder-recipientpresence-detecting device 1710, and a reminder-presenting device 1712.Examples of such devices are described above and include variouscomputing devices present in a home or work environment. For example,many consumer devices are network enabled and support applicationsdeveloped by third-party developers. Such third-party applicationdeveloper support may be used to develop and install offers applicationson these other devices 1710 and 1712 for providing the functionalitydescribed herein. In some cases, the offers application on thereminder-presenting device 1712 may present a reminder using techniquesdescribed above in response to the reminder-recipient presence-detectingdevice 1710 indicating the presence of the reminder recipient, e.g.,with a broadcast on a local area network or a direct device-to-devicecommunication coordinated according to a user configuration of theapplications executing on each device. In some cases, the interactionsbetween the devices on the local area network are coordinated by theoffers engine 912, or in some cases, the devices communicate directlywith one another to coordinate the presentation of reminders andredemption of offers. For example, the reminder-recipientpresence-detecting device 1710 may, in response to detecting therecipient, broadcast a signal indicating the presence of the reminderrecipient to all IP addresses on the local area network router, and thereminder-presenting device 1712 may receive such a broadcast anddetermine that a reminder is to be presented in response, e.g., upon theuser interacting with the reminder-presenting device.

FIG. 18 illustrates another example of an offer-discovery system 1800 inwhich the reminder recipient mobile device 1812 is different from thereminder-requesting mobile device 1810 (for example, a device operatedby a different user) and the offer is redeemed in-store at a merchant'spoint-of-sale terminal 1814. In some cases, the user of thereminder-requesting mobile device 1810 may execute an offers application1816 like those described above to browse offers and request thereminder be sent to the reminder-recipient. To identify the recipient,the requester may use the offers application to browse contacts in theirphone or contacts identified in a social network graph, such as a socialnetwork hosted by the offers engine 912 or to which the offers engine912 has access through a third-party API. Upon requesting the reminder,the reminder may be stored in the offers engine 912 and sent by theoffers engine 912 to the reminder-recipient mobile device 1812 withinstructions to present the reminder upon the location sensor 1818 ofthe recipient mobile device 1812 indicating that the mobile device 1812is within a geofence 1820 of a merchant that issued the offer, at whichthe offer is redeemable, or otherwise identified by thereminder-requesting user. In other embodiments, the presence of thereminder recipient at the merchant geolocation may be determined basedon a wireless environment 1821 in a merchants store, such as apredetermined SSID broadcast by a merchant's wireless area network or aBluetooth™ beacon identifier. In some cases, after presenting a reminderon the recipient mobile device 1812, the offers application of recipientdevice 1812 may convey the offer to the point-of-sale terminal usingwireless network interfaces 1822 and 1824.

FIG. 19 shows an embodiment of a process 1900 performed by someembodiments of the above-described offer-discovery system 1800 of FIG.18, though embodiments of the process 1900 are not limited to thatimplementation. The process 1900, in some embodiments, begins withdisplaying a plurality of offers on a mobile device of a reminderrequester, as indicated by block 1910, and then receiving user inputrequesting a reminder of an offer among the plurality of offers, theoffer being redeemable at a physical store of a merchant, as indicatedby block 1912. Next, some embodiments may obtain identifiers of usersconnected to the user by a social graph based on the connections, asindicated by block 1914, and then, present an interface to select areminder recipient among the other users, as indicated by block 1916.Some embodiments further include receiving user input selecting areminder recipient among those presented, as indicated by block 1918,and sending a reminder request with the offer, the recipient identifier,and a user identifier to an offers engine, as indicated by block 1920.

In some embodiments, an offers engine implementing part of the process1900 may receive the reminder request, as indicated by block 1922, andidentify merchant sites (e.g., brick-and-mortar stores) at which theoffer is redeemable, as indicated by block 1924. Some embodiments maythen determine that the reminder recipient agreed to receive offers fromthe reminder requester, as indicated by block 1926. Such agreements maybe recorded in a user profile of the user and updated by users byinteracting with the interface for changing settings in user profileshosted by the offers engine. Some embodiments further include sending amobile device of the reminder recipient instructions to presentreminders when at or near the merchant site, as indicated by block 1928.

In some embodiments, a mobile device of the reminder recipient mayreceive the instructions, as indicated by block 1930, and detect therecipient mobile device being within a geofence or wireless environmentof the merchant's physical site, as indicated by block 1932. In responseto the detection, some embodiments may then display the reminder withthe mobile device of the reminder recipient, as indicated by block 1934.

Some embodiments may use signals from a mobile user device to ascertainthe geolocation of a user and recommend offers, or remind the users ofoffers, selected based on the geolocation on another user computingdevice that is not itself configured to provide fine-grained geolocationinformation. For instance, when a user is interacting with a desktopcomputer that lacks a GPS sensor, embodiments may select offers based ongeolocation information from other user devices associated with the sameuser (e.g., a cell phone), such association being, for instance, in oneof the above-mentioned user profiles (e.g., by a list of deviceidentifiers or by a user logging into their account on both devices) toascertain geolocation. Coarse-grained geolocation information fromdirect signals like the IP address of the desktop computer is often notsufficient, by itself, to precisely locate the user. But users oftencarry their mobile phone (or other GPS-capable devices) even when usinga desktop computer. Thus, the user is often accompanied by ageolocation-sensing capable device, even when using a device that doesnot have this capability. Some embodiments leverage thisgeolocation-sensing-capable device to select content for another devicethat is not configured to sense geolocation, thereby providinglocally-relevant offers even on devices that do not provide fine-grainedlocation information.

It should be noted, though, that while some embodiments are described byway of example with reference to providing locally-relevant offers, thepresent techniques are not limited to offers. In some embodiments, thepresent techniques may be used to select and to send other types ofinformation that might be relevant to a user based on their location.For example, embodiments may select based on location of one device andsend to another device geographically-targeted advertisements, trafficupdates, weather alerts, public safety alerts, news feeds, touristinformation, and other content selected based on acquired geographiclocations.

To select and provide content (like offers) to a non-geolocation capabledevice, embodiments may use indirect signals taken from another device,like a mobile phone. For instance, if the user is logged into an account(e.g., of one of the above-described offer-discovery systems) on adesktop computer web browser, and the user has previously logged into acorresponding native mobile application (e.g., of the sameoffer-discovery system) on their phone, some embodiments may tie the twodata sources together, thereby matching the phone's geolocation to thedesktop computer web browser. Thus, even if the user is not activelyusing their phone, some embodiments may use the phone's location as aproxy for the user's location when selecting and providing content tothe other device.

For example, assume that a user has installed and logged into one of theabove-described examples of a native mobile application on their phonein the past. That installed app may then, in response, send locationdata back to other components of the offer-discovery system. If thatuser then logs into a website interface of the offer-discovery systemvia their laptop, in response, embodiments may check where the user'sphone is located based on data (pushed by or pulled from) the mobileapp. For instance, if the phone is in a coffee shop in Seattle,embodiments may assume that the user and their laptop are in that samecoffee shop. In response, embodiments may then customize the contentthat the user sees on the laptop based on that detailed locationinformation from the phone.

In some cases, the two user devices (one being capable of sensinggeolocation, and the other being the device upon which the user isrequesting and viewing content) may be correlated based on a userlogging into a user account on both devices. Logging in can includeconfiguring a mobile app with a user's log-in credentials at the timethe application is installed, or logging in on a website, therebycausing the offer-discovery system to set a cookie, or other client-sidepersistent (e.g., remaining when the device is turned off) storage, witha user identifier that may later be retrieved in a subsequent session toidentify the user.

In another example, the two user devices may be correlated without alogin on at least one device by determining that both devices have thesame public IP address for a local area network, as often occurs withnetwork address translation on home routers. In some cases, the two userdevices are owned by the same person (and, for instance, associated withthe same account), or in some cases, the two devices are owned bydifferent people using the same local area network. For example, oneperson may be using a mobile phone on a coffee shop wireless network,and another person may be using a laptop on the same network. The twodevices may be tied together by a single public IP address of acoffee-shop router using network-address translation to translatebetween distinct private IP addresses of the two devices and a singleshared public IP address. A geolocation from a mobile device of oneperson may be used to select geographically-relevant offers for theother person on the same local-area network.

In some cases, as noted above, two user devices may be matched to asingle user based on a shared account. It should be noted, however, thatin some embodiments, neither device is associated with a user having auser account. Some embodiments may use third-party tracking services toidentify users the two devices and tie the two devices together. Forexample, some embodiments may use such a service to tie a mobile deviceID to an email address and tie the email address to a web browser, allof the same user. In some cases, as explained further below, thislinking is done entirely or partially through other web sites or nativemobile applications and, then, aggregated by third party solutions. As aresult, in some embodiments, even though the user never logged into anoffer-related service or gave an offer-related service their emailaddress, embodiments may still tie the two devices together because theuser gave their email address to another application running on the samemobile device and to another website that they accessed via the samedesktop browser. In another scenario, the users may provide anoffer-related service (examples of which are described below) theiremail address on one platform (e.g., sign up for an email newsletterswithout creating an account) and this email address may be tied to abrowser ID or device ID using a third party matching solution. LiveRampof San Francisco, Calif. is an example of a company that provides suchthird party matching solutions.

In another example, the two devices may be tied together based onsingle-use offer codes. Single-use offer codes associate a unique codewith each instance of an offer such that multiple instances of an offercan be distinguished, thereby facilitating verification of whether asingle-use offer code has already been redeemed. Before redeeming suchan offer, some merchants may query a record of single-use codes (e.g.,in the offer records described above) that have been issued and redeemedto condition redemption on the code having not been issued and notredeemed. When a user acquires such a code, e.g., on the user's mobiledevice, the offers engine may store in memory the device identifier inassociation with the code. When the user redeems the offer, the merchantmay associate in memory both the single-use code and an identifier ofthe user, e.g., an email address or phone number. This association maybe provided to the above-described offers engine. Some embodiments mayacquire the same identifier of the user on a desktop computer via alog-in, email-signup, or third party identification. The identifierreceived via the user's desktop computer may be matched to theidentifier conveyed via the merchant to tie the desktop computer to themobile device to which the single-use offer code was provided.

In another example, the two devices may be tied together based onwireless identifiers conveyed at checkout in a brick and mortar store.For instance, a native application on the user's mobile device maymonitor wireless signals for wireless beacons (e.g., low energyBluetooth™ beacons) placed in range of a merchant checkout station.During checkout, the native application may record a beacon identifier(or other wireless identifier) and report the wireless identifier (andin some cases information about signal strength to estimate distance)with a time stamp to the offers engine. The merchant may also record thetime of the transaction and a credit card number used in thetransaction. The merchant may report the time and the credit card numberto the offers engine, which may also store a copy of the user's creditcard number. The credit card numbers and times may be matched to tie themobile device to a user. The offers engine may also store in memory arecord matching the credit card numbers to a browser of the user on adesktop computer. This record may be used to match the desktop to themobile device based on credit card numbers associated with both devices,in the case of the mobile device, the association being formed by use ofthe credit card near a wireless beacon associated with a merchant whoprovides the credit card number to the offers engine.

In another example, the two devices may be tied together based on aphysical token purchased on one device presented while in the presenceof another device. For instance, a user may buy a concert wristbandonline with a desktop web browser, causing a cookie to be set on thebrowser or the browser to be profiled in the process. Later, the usermay present the wristband to be scanned at concert and, at around thesame time, a wireless beacon signal in range of the concert gate may besensed by a native mobile application that reports a time-stamped beaconidentifier to the offers engine. The entity scanning wristbands (e.g., aconcert promoter) may send a time-stamped list of wristband identifiersto the offers engine, indicating when each wristband was scanned. Someembodiments may tie the browser to the wristband identifier (e.g., witha cookie or browser profile acquired at purchase) and the wristbandidentifier to the mobile device (e.g., with the promoter's list of scantimes and time-stamped beacons), thereby correlating the mobile deviceand web browser.

Offers may be selected based on geolocation with a variety oftechniques. In some cases, offers are selected based on a distancebetween a user's geolocation and a location of a merchant's store atwhich the offer is redeemable. For example, embodiments may determinewhich merchants have stores within a threshold distance to the user'sgeolocation (e.g., within one mile), retrieve offers by those merchants,and send the retrieved offers to a non-geolocation-sensing capabledevice of the user. In another example, offers may be ranked based on ageographic distance between a merchant's store and the user'sgeolocation, e.g., boosting the ranking of offers that are closer andsuppressing the ranking of offers that are further.

FIG. 20 shows an example of an offer-discovery system 2010 configured touse cross-device geolocation sensing to customize the presentation ofoffers on user computing devices that do not have geolocation sensors.The illustrated offer-discovery system 2010 may include an offers engine2012, a data onboarding server 2014, and the above-described network 48,user device 916 having web browser 924, and mobile user device 914having offers application 918. The offers engine 2012 may include thefeatures of the above-described offers engines, though not allcomponents of the above-described offers engines are necessarilyincluded in all embodiments, which is not to suggest that any otherfeature described herein may not also be omitted. In some cases, theoffers engine 2012 is configured to perform a process described belowwith reference to FIG. 21 for cross-device geolocation sensing and offerselection.

As noted above, in some embodiments, a given user may have in theirpossession both the user device 916 and the mobile user device 914. Forexample, the mobile user device 914 may be a cellular phone, hand-heldtablet computer, or wearable computing device (like a smart watch), andthe user device 916 may be a laptop computer, a desktop computer, aset-top box media player, a gaming console, or the like. The mobile userdevice 914 may be configured to sense the geolocation of the mobile userdevice 914, for example, based on cellular tower wireless signaltriangulation, global positioning system signals, wireless beacons(e.g., WiFi™ beacon service set identifiers (SSIDs) or low-energyBluetooth™ beacons), or other aspects of the current wirelessenvironment. The user device 916, in contrast, may be incapable ofsensing the geolocation of the user device 916, for example, lacking inthe appropriate wireless antennas, interfaces, radios, or othermechanisms for sensing wireless signals suitable to ascertaingeolocation. Often, a given user may have in their possession the mobileuser device 914, for example, a cell phone in their pocket, while usingthe user device 916, for example, while in a coffee shop using a laptop.In this example, some embodiments may use a geolocation sensed by themobile user device 914 to select offers to be presented in the webbrowser 924 based on the geolocation, for example, to show offersrelevant to the coffee shop or nearby businesses.

In some cases, an operating system of the user device 914 may provide aninterface by which native offers application 918 obtains geolocations.For instance, such a native application may monitor the geolocation ofthe user with an object (in an object-oriented programming environment)that is an instance of a CLLocationManager class in the iOS™ operationsystem or an instance of the LocationProvider class in the Android™operating system.

To select location-relevant offers, various techniques may be used tocorrelate the geolocation from the mobile user device 914 withnetworking sessions (e.g., requests for and responses with web pagecontent) with the user device 916. For example, some embodiments maycorrelate a geolocation received from the mobile user device 914 with ahypertext transport protocol (HTTP) GET request for a webpage from theweb browser 924 to determine that the user is at the mobile-devicesensed geolocation and serve corresponding offers. Examples of suchcorrelation techniques are described below. In some cases, the user maybe logged in to a user account on both the offers application 918executing in the background on mobile user device 914 and the webbrowser 924. Based on this dual logged-in state, the mobile user device914 may report geolocations accompanied with a user identifier, and theweb browser 924 may request offers with a corresponding (e.g. matching)user identifier (e.g., as a parameter in a request specifying a URL ofthe offers engine 2012). The offers engine 2012 may store thegeolocation in memory in association with such an identifier (e.g., in auser profile) and retrieve the geolocation when the request for awebpage to display offers is received along with the same (or acorresponding) identifier.

In some cases, the offers application 918 may execute as a backgroundprocess on the mobile user device 914 and report the geolocation of theuser device 914 to the offers engine 912. In some cases, user-accessibleprivacy settings may disable or enable this feature. In some cases, thereporting may be periodic, for example every hour or every 10 minutes,depending upon the desired specificity in geolocation and trade-offswith battery life. In some cases, the reporting may be in response tosome event. For instance, a background process on the mobile user devicemay include an event handler that receives location-related eventsdetected by the operating system of the mobile user device indicative ofsome amount of movement by the user, for example, changing cellulartowers or moving more than a threshold distance. In response to such anevent, the offers application 918 may send the new geolocation to theoffers engine 2012, thereby potentially reducing battery consumptionrelative to systems that sense and report geolocation without regard towhether geolocation has changed. The user's account information, such asusername and password or other user identifier, may be stored in memoryby the offers application 918 and reported to the offers engine 2012 inassociation with communications of the geolocations (e.g., as aparameter of an API request), such that the offers engine 2012 canassociate the reported geolocation with the corresponding user account,such as a user account having a user profile in which the geolocation isstored.

In some cases, the geolocation may be expressed as a latitude andlongitude, or other formats may be used. Some embodiments may reportgeolocation with a latitude, a longitude, and a confidence radius withinwhich the mobile user device is able to ascertain the user's geolocationwith some threshold level of confidence, such as 90% confidence that theuser is within some distance of the latitude and longitude based on thequality of wireless signals received. In another example, thegeolocation may be expressed as an identifier of a wireless beaconsensed by the mobile device 914, and the location corresponding to thebeacon identifier may be accessible to the offers engine 2012 based onthe identifier of the wireless beacon. For instance, the offers engine2012 may maintain in memory a list of beacon identifiers andcorresponding geolocations. In another example, a wireless beacon mayperiodically change the wireless beacon identifier to obfuscate locationcorrelations, and the sensed beacon identifier may be sent by offersengine 2012 or application 918 to a third party server configured toreturn a geolocation in exchange for a subscription or per locationservice fee for translating obfuscated beacon identifiers intogeolocations.

As noted, in some cases, the user may log in to their user account inthe offers engine 2012 with the web browser 924 before a request forcustomized offers based on geolocation is sent, in which case anidentifier of a session with the web browser 94 may be stored in memoryof the offers engine 2012 in association with the user's account, suchthat subsequent requests for offers in the same session (e.g., an HTTPsession) may be associated with the user account, and a geolocationstored in association with the user account may be retrieved.

In other cases, the user may have logged into their user account at somepoint in the past, and an identifier of the user account may be storedin client-side persistent storage accessible to the web browser 924,such that JavaScript™ sent by the offers engine 2012 in response torequests for offers may retrieve from memory of the user device 916 theidentifier of the user account and return the identifier of the useraccount to the offers engine 2012. Again this returned identifier may beused to identify the geolocation received from the mobile user device914. Various forms of client-side persistent storage may be used. Insome cases, the client-side persistent storage may be inside a browsersecurity sandbox, such that the web browser 924 can access the values,examples including cookies, local storage objects, and SQLite databases.In another example, an application having elevated security privileges,such as Adobe Flash™, may be called by the browser 924 to accesspersistent client-side storage outside the secure browser sandbox, forexample, in Flash cookies, or local shared objects (LSO) accessible viaa Flash player but not otherwise accessible to the web browser 924.

In some cases, information stored outside the user device 916 may beused to associate the user device 916 with the user account. Forexample, the offers engine 2012 may store in memory a browserfingerprint from a previous session with the web browser 924 in whichthe user was logged into their account, and subsequent requests for webcontent may include aspects of the browser fingerprint sufficient touniquely identify the user's account by matching the browser fingerprintfrom a current request for web content to a previous browserfingerprint. In some cases, the browser fingerprint is stored in theabove-mentioned user profiles. Examples of data constituting a browseragent include the information in the user agent field of HTTP requests,configuration information of the browser (such as add-ons installed andversions of the same) and the like. Some embodiments may use canvasfingerprinting, in which the offers engine instructs the web browser todraw a graphic that is converted into a digital token that documentsvariations in the graphics processing system of user device 916. Thegenerated token may be stored and later retrieved to identify thebrowser.

Some embodiments may use cookies syncing to identify the user accountfrom the request from web browser 924 based on information residing onother servers. For example, the offers engine 2012 may send to the webbrowser 924 web content that includes instructions (such as JavaScript™or a URL for a resource, like a tracking pixel to be retrieved fromanother domain) for the web browser 924 to request content from a thirdparty web domain. In response to the request, a server at thethird-party web domain may send instructions to the web browser 924 toretrieve a user identifier (accessible to that third party) frompersistent client-side storage (examples of which are described above),and the server at the third-party web domain may cause the useridentifier to be sent to the offers engine 2012 along with an identifierof the current session between the web browser 924 and the offers engine2012. For instance, the third-party web domain may respond to therequest for content with a redirect command back to the offers engine2012 with a URL containing as a parameter (e.g., delimited by a “?”) anidentifier of the user stored in memory of the third-party web domainserver.

In another example, data onboarding may be used to identify the useraccount such that the geolocation in the user account may be used tocustomize offers sent to the web browser 924. User identifiers may bedistributed with client-side distribution, for example using redirects,or with server-side distribution. For instance, when a user installs theoffers application 918 or otherwise creates a user account, the user maysubmit an email address that is stored in the user profile in the offersengine 2012. The same email address may be stored in memory of athird-party data onboarding server 2014 in association with the thirdparty's identifier of the user. The data onboarding server 2014 mayobtain this association from some other user account associated with adifferent service or other commercially-available sources of userprofiles. When the web browser 924 request content from the offersengine 2012, the offers engine 2012 may send instructions (such as a URLto retrieve a tracking pixel or JavaScript™) to request content from thedata on boarding server 2014. The data on boarding server 2014 mayreceive such requests from users requesting content from a large numberof different relatively large websites, for example, in advertisingnetworks or social networks, and in response to such requests, the dataonboarding server 2014 may send to the requesting web browser aJavaScript™ command to determine whether the data onboarding server 2014has previously stored an identifier in persistent client-side storage,returning the user identifier if it has previously been stored, andstoring such an identifier if the identifier has not previously beenstored. If the data onboarding server 2014 has previously stored aclient-side user identifier, when the web browser 924 request contentfrom the offers engine 2012, which sends the instructions to requestadditional content from the data on boarding server 2014, the dataonboarding server 2014 may cause an identifier of the email address tobe sent to the offers engine 2012, which may use the email address toselect the appropriate user account and corresponding geolocation frommobile user device 914. Other unique and relatively unique values may beused to identify the user other than email addresses, including phonenumbers and mailing addresses.

The use of the data onboarding server 2014 or the cookies syncingtechniques described above may be used to convey user identifiers acrossweb domains as a workaround to barriers imposed by the same originpolicy imposed by most web browsers. Generally, the same origin policyprevents content from one web domain from accessing content from anotherweb domain, for example, preventing one website from retrieving cookiesset by another website.

In another example, a public IP address of a local area network routershared by the mobile user device 914 and the user device 916 may be usedto match a geolocation from the mobile user device 914 to a request foroffers from the user device 916. Often home routers include a networkaddress translation table by which multiple private IP addresses withinthe local area network, such as one private address for the user device916 and another private address for the mobile user device 914, share asingle public IP address. The offers engine 2012 may store the public IPaddress through which the mobile user device 914 communicates to theoffers engine 2012 and then, later, match a request for offers from theweb browser 924 from the same public IP address to a user accountassociated with this IP address and having a geolocation from the mobileuser device 914. An example of such a router is described above withreference to router 1612 in FIG. 16.

In the present examples, the user device 916 is described as requestingand displaying offers in the web browser 924, but it should be notedthat other client-side applications may request and display offers. Forexample, set-top boxes may run applications that display offersalongside streaming media, or gaming consoles may display offersalongside game menus.

In the above examples, the geolocation is stored in the user accountprior to the web browser 924 requesting offers, but in some cases, thegeolocation may be retrieved after such a request. For example, in someembodiments, the web browser 94 may request offers from the offersengine 2012; the offers engine 2012 may then determine that a differencein time between a time-stamped geolocation in the corresponding useraccount and the current time exceeds a threshold; and in response, theoffers engine 2012 may send a request to mobile user device 914 toretrieve an updated geolocation. In some cases, the offers engine 2012may send offers for display to the user device 916 without waiting forthe geolocation to be retrieved, and then subsequently supplygeo-targeted offers after the geolocation is retrieved from the mobileuser device 914 to avoid delay. The offers application 918 may includean event handler configured to receive such requests for geolocation,query the operating system of the mobile user device 914 for thecorresponding geolocation, and return the geolocation to the offersengine 2012.

The obtained geolocations may be used for a variety of purposes,examples of which are described above with reference to FIGS. 1 through19. For example, the offers engine 2012 may determine that the user isto be reminded of a particular offer in content sent to the web browser924 based on the geolocation retrieved from the mobile user device 914.In another example, embodiments of the offers engine 2012 may determinethat the user has crossed a geo-fence associated with a particularoffer, and in response, send that particular offer to the web browser924 to be displayed. In some cases, offers may be selected for displayby the offers engine 2012 based on a distance between the geolocationsent by the mobile user device 914 and geolocations of offers, forexample, ranking offers for display based on distance.

In some cases, user profiles may be associated with a location historyincluding a plurality of time-stamped geolocations obtained from mobileuser device 914 over some trailing duration of time, such as over apreceding week or month. In such embodiments, in some use cases, theoffers engine 2012 may select offers to be sent to web browser 924 basedon patterns in user geolocation. For example, the offers engine 2012 maycalculate a measure of central tendency of some of the geolocations,such as a centroid geolocation during nighttime hours, and the measureof central tendency of the geolocation may be used to select offers. Orembodiments may cluster the geolocations and select offers based oncentroids of the clusters to identify offers relevant to places that theuser frequents.

Applicants have observed that users of offer-discovery systems are oftenrelatively sensitive to even relatively small increases in latency (suchas increases on the order of 100 ms) when responding to requests foroffers. Accordingly, while the data described herein may be stored in avariety of different data structures and formats, some data structuresand formats may cause the computer systems upon which the offers engine2012 is built to respond more quickly. In some cases, user accounts maybe indexed by the data from the web browser 924 (such as useridentifiers in cookies or browser fingerprints) with which the useraccounts are identified, for example, in a hash table having key valuescalculated from such data from the web browser 924, or in a list ofkey-value pairs pre-sorted by the data from the web browser 924 tofacilitate relatively fast binary searches. In some cases, to facilitaterelatively prompt selection of relevant offers, some embodiments mayselect offers corresponding to geolocations received from mobile userdevice 914 before a request for offers is received from the web browser924, thereby pre-selecting the offer to be displayed and expediting thepresentation of the offer.

FIG. 21 shows an example of a cross-device geolocation and offerpresentation process 2016 that may be performed by some embodiments ofthe offers engine 2012 described above. It should be noted, however,that embodiments are not limited to the architecture described above. Insome cases, the process 2016 includes obtaining a geolocation of a userfrom a mobile device of the user, where the geolocation is sensed withthe mobile device of the user, as indicated by block 2018. In somecases, the geolocation may be reported by a native mobile applicationexecuting on a hand-held mobile device carried by the user. Next, theprocess includes associating the geolocation of the user with anidentifier of the user in an offers engine, where the user has a useraccount in the offers engine associated with the identifier of the user,as indicated by block 2020. Some embodiments may further includereceiving a request for an offer from another computing device of theuser, where the other computing device of the user is a different devicefrom the mobile device of the user, and where the request includes orprompts obtainment of, data from the other computing device sufficientto identify the user account, as indicated by block 2022. Embodimentsmay further include retrieving the geolocation of the user obtained fromthe mobile device by identifying the user account with the data from theother computing device sufficient to identify the user account, asindicated by block 2024. Some embodiments may include selecting, withthe offers engine, a responsive offer based on the geolocation of theuser obtained from the mobile device, as indicated by block 2026.Finally, some embodiments may send the responsive offer to the othercomputing device of the user, as indicated by block 2028.

Thus, embodiments may provide higher-resolution geotargeting of offerson non-geolocation-sensing capable devices, like many desktop computers,by recognizing that geolocation-sensing capable devices, like mobilephones, often accompany users in these situations and providing softwareand hardware to correlate signals from one with the content to beprovided to the other device.

The present application will be better understood with reference to thefollowing enumerated examples of embodiments:

1. A method of distributing coupons or other offers tonon-location-sensing devices based on a geolocation sensed by anotherdevice, the method comprising: obtaining a geolocation of a user from amobile device of the user, the geolocation being sensed with the mobiledevice of the user; associating the geolocation of the user with anidentifier of the user in an offers engine, the user having a useraccount in the offers engine associated with the identifier of the user;receiving a request for an offer from another computing device of theuser, the other computing device of the user being a different devicefrom the mobile device of the user, the request including or promptingobtaining data from the other computing device sufficient to identifythe user account; retrieving the geolocation of the user obtained fromthe mobile device by identifying the user account with the data from theother computing device sufficient to identify the user account;selecting, with the offers engine, a responsive offer based on thegeolocation of the user obtained from the mobile device, wherein theresponsive offer is responsive to the request for an offer from theother computing device; and sending the responsive offer to the othercomputing device of the user.2. The method of embodiment 1, comprising: receiving credentials of theuser for accessing the user account from the mobile device of the user;receiving the credentials of the user for accessing the user accountfrom the other computing device.3. The method of embodiment 2, wherein both the mobile device of theuser and the other computing device are logged in to the user account inthe offers engine at the same time, before receiving the request for anoffer from the other computing device.4. The method of any of embodiments 1-3, comprising: sending to theother computing device a log-in interface configured to return thecredentials of the user for accessing the user account to the offersengine; receiving the credentials of the user for accessing the useraccount from the other computing device; determining that thecredentials match the user account; and after determining that thecredentials match the user account, sending the other computing deviceinstructions to store the data from the other computing devicesufficient to identify the user account in persistent storage thatretains data when the other computing device is turned off5. The method of embodiment 4, comprising: after receiving the requestfor an offer from the other computing device, sending the othercomputing device instructions that when executed cause the othercomputing device to perform operations comprising: retrieving frompersistent storage the data from the other computing device sufficientto identify the user account; and sending to the offers engine the datafrom the other computing device sufficient to identify the user account.6. The method of embodiment 4, wherein the instructions to store thedata include an instruction to store a value in a cookie, a client-sidestructured-query language (SQL) database accessible by a web browserexecuting on the other computing device, or a localstorage objectinstantiated by a web browser executing on the other computing device.7. The method of embodiment 1, wherein the data from the other computingdevice sufficient to identify the user account includes a web browserfingerprint of a web browser executing on the other computing device.8. The method of embodiment 1, wherein the data from the other computingdevice sufficient to identify the user account includes a public IPaddress of a router through which the mobile user device hascommunicated with the offers engine.9. The method of embodiment 1, wherein the data from the other computingdevice sufficient to identify the user account comprises a local sharedobject (LSO) accessible via a Flash player executing on the othercomputing device and stored outside of a browser sandbox of a webbrowser executing on the other computing device.10. The method of embodiment 1, wherein the data from the othercomputing device sufficient to identify the user account comprises acanvas fingerprint of a web browser executing on the other computingdevice.11. The method of embodiment 1, comprising: retrieving the data from theother computing device sufficient to identify the user account bycookie-syncing with a web domain different from a web domain of theoffers engine.12. The method of embodiment 1, comprising retrieving the data from theother computing device sufficient to identify the user account bycookie-syncing by: obtaining an email address of the user when the useraccount is created during installation of a native mobile application onthe mobile device of the user; and sending a web browser of the othercomputing device instructions to retrieve content from another webdomain different from a web domain of the offers engine, the other webdomain being configured to respond to a request to retrieve the contentfrom the web browser by causing an identifier of the email address to besent to the offers engine.13. The method of any of embodiments 1-12, wherein selecting, with theoffers engine, a responsive offer based on the geolocation of the userobtained from the mobile device comprises: selecting from a plurality ofoffer records, each offer record describing an offer and beingassociated with an offer geolocation, one or more offer records havingan offer geolocation including the geolocation of the user or having anoffer geolocation within a threshold distance to the geolocation of theuser.14. The method of any of embodiments 1-12, comprising obtaining aplurality of time-stamped geolocations of the user are obtained from themobile device, wherein selecting, with the offers engine, a responsiveoffer based on the geolocation of the user obtained from the mobiledevice comprises: determining a measure of central tendency of usergeolocations of at least some of the time-stamped geolocations; andselecting from a plurality of offer records, each offer recorddescribing an offer and being associated with an offer geolocation, oneor more offer records having an offer geolocation including the measureof central tendency of user geolocations or having an offer geolocationwithin a threshold distance to the measure of central tendency of usergeolocations.15. The method of embodiment 1, comprising creating the user account,the user account tying the mobile device to the other computing device,the user account being either created at the instruction of the user orbeing created as a profile of the user without the user having toprovide an instruction to create the user account.16. The method of embodiment 15, wherein the user mobile device is tiedto the other computing device based on a wireless beacon sensed by themobile device.17. The method of embodiment 16, wherein the user mobile device is tiedto the other computing device based on a credit card associated with theother user device and presented by a user to a merchant while the mobiledevice is in range of the wireless beacon.18. The method of embodiment 16, wherein the user mobile device is tiedto the other computing device based on a scannable physical tokenpurchased with the other computing device and presented by a user to amerchant while the mobile device is in range of the wireless beacon.19. The method of embodiment 15, wherein the mobile device is tied tothe other computing device based on a single-use offer code.20. A system, comprising: one or more processors; and memory storinginstructions that when executed by at least some of the one or moreprocessors causes operations comprising: the steps of any of embodiments1-19.21. A tangible, non-transitory, machine-readable medium storinginstructions that when executed by a data processing apparatus causeoperations comprising: the steps of any of embodiments 1-20.

Further modifications and alternative embodiments of various aspects ofthe invention will be apparent to those skilled in the art in view ofthis description. Accordingly, this description is to be construed asillustrative only and is for the purpose of teaching those skilled inthe art the general manner of carrying out the invention. It is to beunderstood that the forms of the invention shown and described hereinare to be taken as examples of embodiments. Elements and materials maybe substituted for those illustrated and described herein, parts andprocesses may be reversed or omitted, and certain features of theinvention may be utilized independently, all as would be apparent to oneskilled in the art after having the benefit of this description of theinvention. Changes may be made in the elements described herein withoutdeparting from the spirit and scope of the invention as described in thefollowing claims. Headings used herein are for organizational purposesonly and are not meant to be used to limit the scope of the description.

As used throughout this application, the word “may” is used in apermissive sense (i.e., meaning having the potential to), rather thanthe mandatory sense (i.e., meaning must). The words “include”,“including”, and “includes” and the like mean including, but not limitedto. As used throughout this application, the singular forms “a,” “an,”and “the” include plural referents unless the content explicitlyindicates otherwise. Thus, for example, reference to “an element” or “aelement” includes a combination of two or more elements, notwithstandinguse of other terms and phrases for one or more elements, such as “one ormore.” The term “or” is, unless indicated otherwise, non-exclusive,i.e., encompassing both “and” and “or.” Terms relating to causalrelationships, e.g., “in response to,” “upon,” “when,” and the like,encompass causal relationships having both causes that are a necessarycausal condition and causes that are a sufficient causal condition,e.g., “state X occurs upon condition Y obtaining” is generic to “Xoccurs solely upon Y” and “X occurs upon Y and Z.” Similarly, unlessotherwise indicated, statements that one value or action is “based on”another condition or value encompass both instances in which thecondition or value is the sole factor and instances in which thecondition or value is one factor among a plurality of factors. Unlessspecifically stated otherwise, as apparent from the discussion, it isappreciated that throughout this specification discussions utilizingterms such as “processing,” “computing,” “calculating,” “determining,”or the like refer to actions or processes of a specific apparatus, suchas a special purpose computer or a similar special purpose electronicprocessing/computing device. In the context of this specification, aspecial purpose computer or a similar special purpose electronicprocessing or computing device is capable of manipulating ortransforming signals, for instance signals represented as physicalelectronic, optical, or magnetic quantities within memories, registers,or other information storage devices, transmission devices, or displaydevices of the special purpose computer or similar special purposeprocessing or computing device.

What is claimed is:
 1. A method of distributing coupons or other offersto non-location-sensing devices based on a geolocation sensed by anotherdevice, the method comprising: obtaining a geolocation of a user from amobile device of the user, the geolocation being sensed with the mobiledevice of the user; associating the geolocation of the user with anidentifier of the user in an offers engine, the user having a useraccount in the offers engine associated with the identifier of the user;receiving a request for an offer from another computing device of theuser, the other computing device of the user being a different devicefrom the mobile device of the user, the request including or promptingobtaining data from the other computing device sufficient to identifythe user account; retrieving the geolocation of the user obtained fromthe mobile device by identifying the user account with the data from theother computing device sufficient to identify the user account;selecting, with the offers engine, a responsive offer based on thegeolocation of the user obtained from the mobile device, wherein theresponsive offer is responsive to the request for an offer from theother computing device; and sending the responsive offer to the othercomputing device of the user.
 2. The method of claim 1, comprising:receiving credentials of the user for accessing the user account fromthe mobile device of the user; receiving the credentials of the user foraccessing the user account from the other computing device.
 3. Themethod of claim 2, wherein both the mobile device of the user and theother computing device are logged in to the user account in the offersengine at the same time, before receiving the request for an offer fromthe other computing device.
 4. The method of claim 1, comprising:sending to the other computing device a log-in interface configured toreturn the credentials of the user for accessing the user account to theoffers engine; receiving the credentials of the user for accessing theuser account from the other computing device; determining that thecredentials match the user account; and after determining that thecredentials match the user account, sending the other computing deviceinstructions to store the data from the other computing devicesufficient to identify the user account in persistent storage thatretains data when the other computing device is turned off.
 5. Themethod of claim 4, comprising: after receiving the request for an offerfrom the other computing device, sending the other computing deviceinstructions that when executed cause the other computing device toperform operations comprising: retrieving from persistent storage thedata from the other computing device sufficient to identify the useraccount; and sending to the offers engine the data from the othercomputing device sufficient to identify the user account.
 6. The methodof claim 4, wherein the instructions to store the data include aninstruction to store a value in a cookie, a client-side structured-querylanguage (SQL) database accessible by a web browser executing on theother computing device, or a localstorage object instantiated by a webbrowser executing on the other computing device.
 7. The method of claim1, wherein the data from the other computing device sufficient toidentify the user account includes a web browser fingerprint of a webbrowser executing on the other computing device.
 8. The method of claim1, wherein the data from the other computing device sufficient toidentify the user account includes a public IP address of a routerthrough which the mobile user device has communicated with the offersengine.
 9. The method of claim 1, wherein the data from the othercomputing device sufficient to identify the user account comprises alocal shared object (LSO) accessible via a Flash player executing on theother computing device and stored outside of a browser sandbox of a webbrowser executing on the other computing device.
 10. The method of claim1, wherein the data from the other computing device sufficient toidentify the user account comprises a canvas fingerprint of a webbrowser executing on the other computing device.
 11. The method of claim1, comprising: retrieving the data from the other computing devicesufficient to identify the user account by cookie-syncing with a webdomain different from a web domain of the offers engine.
 12. The methodof claim 1, retrieving the data from the other computing devicesufficient to identify the user account by cookie-syncing by: obtainingan email address of the user when the user account is created duringinstallation of a native mobile application on the mobile device of theuser; and sending a web browser of the other computing deviceinstructions to retrieve content from another web domain different froma web domain of the offers engine, the other web domain being configuredto respond to a request to retrieve the content from the web browser bycausing an identifier of the email address to be sent to the offersengine.
 13. The method of claim 1, wherein selecting, with the offersengine, a responsive offer based on the geolocation of the user obtainedfrom the mobile device comprises: selecting from a plurality of offerrecords, each offer record describing an offer and being associated withan offer geolocation, one or more offer records having an offergeolocation including the geolocation of the user or having an offergeolocation within a threshold distance to the geolocation of the user.14. The method of claim 1, comprising obtaining a plurality oftime-stamped geolocations of the user are obtained from the mobiledevice, wherein selecting, with the offers engine, a responsive offerbased on the geolocation of the user obtained from the mobile devicecomprises: determining a measure of central tendency of usergeolocations of at least some of the time-stamped geolocations; andselecting from a plurality of offer records, each offer recorddescribing an offer and being associated with an offer geolocation, oneor more offer records having an offer geolocation including the measureof central tendency of user geolocations or having an offer geolocationwithin a threshold distance to the measure of central tendency of usergeolocations.
 15. The method of claim 1, wherein: the geolocationspecifies a latitude and longitude of the user; the mobile device of theuser is a cell phone; the geolocation of the user is obtained by anative application executing on the mobile device, the nativeapplication storing in memory of the mobile device user credentials bywhich the native application accesses the user account in the offersengine, wherein the native application monitors the geolocation of theuser with an object that is an instance of a CLLocationManager class ora LocationProvider class of an operating system of the mobile device andsends the geolocation to the offers engine over the Internet with datafrom the mobile device sufficient to identify the user account;associating the geolocation of the user with the identifier of the usercomprises matching the data from the mobile device sufficient toidentify the user account with the user account of the user and storingthe geolocation of the user in the user account of the user with atime-stamp indicative of when the geolocation was obtained; theidentifier of the user uniquely identifies the user among a plurality ofusers having user accounts in the offers engine; receiving a request foran offer from another computing device of the user comprises receiving ahypertext transport protocol GET request over the Internet for hypertext markup language content describing an offer from a web browserexecuting on a desktop or laptop computer of the user; the data from theother computing device sufficient to identify the user account isobtained by sending, after receiving the GET request, JavaScript thatwhen executed by the web browser causes the web browser to retrieve frommemory of the other user device an identifier of the user account andsend the identifier of the user account to the offer discovery systemover the Internet; retrieving the geolocation of the user obtained fromthe mobile device comprises determining a difference between a currenttime and the time-stamp to base the selection of the offer on afreshness of the geolocation; and sending the responsive offer to theother computing device comprises: sending the other computing deviceinstructions to present a web page for redeeming the responsive offer,the web page including a description of the offer, a coupon code, andhyperlinks to an affiliate network that redirect the web browser to awebsite of a merchant issuing the responsive offer.
 16. A system,comprising one or more processors; and memory storing instructions thatwhen executed by at least some of the one or more processors causeoperations comprising: obtaining a geolocation of a user from a mobiledevice of the user, the geolocation being sensed with the mobile deviceof the user; associating the geolocation of the user with an identifierof the user in an offers engine, the user having a user account in theoffers engine associated with the identifier of the user; receiving arequest for an offer from another computing device of the user, theother computing device of the user being a different device from themobile device of the user, the request including or prompting obtainingdata from the other computing device sufficient to identify the useraccount; retrieving the geolocation of the user obtained from the mobiledevice by identifying the user account with the data from the othercomputing device sufficient to identify the user account; selecting,with the offers engine, a responsive offer based on the geolocation ofthe user obtained from the mobile device, wherein the responsive offeris responsive to the request for an offer from the other computingdevice; and sending the responsive offer to the other computing deviceof the user.
 17. The system of claim 16, wherein the operationscomprise: receiving credentials of the user for accessing the useraccount from the mobile device of the user; receiving the credentials ofthe user for accessing the user account from the other computing device.18. The system of claim 17, wherein both the mobile device of the userand the other computing device are logged in to the user account in theoffers engine at the same time, before receiving the request for anoffer from the other computing device.
 19. The system of claim 16,wherein the operations comprise: sending to the other computing device alog-in interface configured to return the credentials of the user foraccessing the user account to the offers engine; receiving thecredentials of the user for accessing the user account from the othercomputing device; determining that the credentials match the useraccount; and after determining that the credentials match the useraccount, sending the other computing device instructions to store thedata from the other computing device sufficient to identify the useraccount in persistent storage that retains data when the other computingdevice is turned off.
 20. The system of claim 19, wherein the operationscomprise: after receiving the request for an offer from the othercomputing device, sending the other computing device instructions thatwhen executed cause the other computing device to perform operationscomprising: retrieving from persistent storage the data from the othercomputing device sufficient to identify the user account; and sending tothe offers engine the data from the other computing device sufficient toidentify the user account.